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REMARKS 

Claim Rejections - 35 USC 103 

Claims 1-3, 5-6, 8, 10-12, 14-15 and 17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Awater et al. (US 2005/0152317) in view of Gummadi et al. (US 
5 7,136,436) further in view of Chow et al. (US 2005/0276340). 

Claims 4, 7, 13 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Awater et al. (US 2005/0152317) in view of Gummadi et al. (US 7,136,436) further 
in view of Chow et al. (US 2005/0276340) as applied to claims 1, 3, 6, 10-12 and 15 
above and further in view of Narasimhan (US 7,218,691). 
10 Claims 9 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Awater et al. (US 2005/0152317) in view of Gummadi et al. (US 7,136,436) further in 
view of Chow et al. (US 2005/0276340) as applied to claims 1 and 10 above, and further 
in view of Mui (US 6,690,739). 

15 Response: 

Examiner has cited the Chow reference (US 2005/0276340) for rejecting the pending 
claims 1-16 in view of other cited references under 35 U.S.C. 103(a). However, the 
conception of applicants' invention was established at least as early as the date a written 
description of the invention disclosure possessed and completed by the applicants was 

20 delivered to the undersigned representative of the applicants, which was prior to the 

effective filing date of the Chow reference on which the rejection is based; in addition, 
the undersigned representative of applicants and co-working assistants under his direct 
supervision, including a draft person, an editor, an electronic filing system operator, etc., 
were diligent in preparing the instant patent application based on applicants' written 

25 description of the invention disclosure and diligent in filing the finalized draft of the 
instant patent application reviewed and confirmed by the applicants. Therefore, 
withdrawal of the rejections made to the pending claims 1-26 is respectfully requested as a 
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declaration under 37 CFR 1.131 has been submitted to antedate the cited Chow reference 
qualified as prior art under 35 U.S.C. 103(a) via 35 U.S.C. 102(e). 

A separate signed declaration under 37 C.F.R. 1.131 is attached to this reply to 
formally show facts directed to establishing conception of the invention prior to the 
5 effective date of the reference coupled with due diligence from prior to said date to the 
filing of the instant patent application. 

Sincerely yours, 




Date: 03/18/2008 



Winston Hsu, Patent Agent No. 41,526 
P.O. BOX 506, Merrifield, VA 221 16, U.S.A. 
Voice Mail: 302-729-1562 
Facsimile: 806-498-6673 
15 e-mail : winstonhsu@naipo.com 

Note: Please leave a message in my voice mail if you need to talk to me. (The time in D.C. 
is 12 hours behind the Taiwan time, i.e. 9 AM in D.C. = 9 PM in Taiwan.) 
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Title 

METHOD AND APPARATUS OF DETECTING ISI/ICSI IN AN OFDM SYSTEM 
FOR CORRECTLY TUNING A BOUNDARY UTILIZED BY THE OFDM 
SYSTEM 

Background of Invention 

1. Field of the Invention 

The invention relates to an apparatus and a method of tuning a boundary of an 
OFDM system, and more particularly, to a method and an apparatus of detecting 
ISI/ICSI in an OFDM system for correctly tuning a boundary utilized by the OFDM 
system. 

2. Description of the Prior Art 

Generally speaking, most OFDM transceivers suffer from well-known problems 
of inter-symbol interference (ISI) and inter-carrier interference (ICI). Therefore, some 
slices in a packet of the OFDM transceiver are reserved for a plurality of guard 
intervals (GI) to reduce the influence of the ISI and the ICI. Please refer to Fig.l, 
which is a schematic diagram of a prior art OFDM receiver 10. As shown in Fig.l, the 
OFDM receiver 10 comprises a boundary detector 1 8 for detecting a boundary of 
symbols, a GI remover 15 for removing a plurality of GIs in each symbol according to 
the boundary and outputting the data SI, a fast fourier transformer (FFT) 17 for 
demodulating the data SI transmitted via different sub-carriers using each symbol to 
output the demodulated data S2, and a timing controller 19 for providing timing to the 
GI remover 1 5 to triggering the removal of GIs. However, the detected boundary may 
not be reliable owing to the influence of multi-path and other factors. 

One prior art applied to solve this problem detects the phase shift of the 
demodulated data S 2) estimates the time shift of the transmitted data Si caused by the 
time shift of the detected boundary according to the FFT theorem, and then shifts the 
timing of the boundary for a determined distance according to the time shift. That is, 
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the boundary is shifted to a correct position within the packet. Another prior art 
disclosed estimates the time shift of the boundary through the channel impulse 
response, and then shifts the timing of the boundary for a determined distance 
according to the time shift. 

Unfortunately, both of those two prior art techniques may cause divergence, 
which seriously damages the reliability of the OFDM receiver 10. It is because those 
two prior art techniques adjust the boundary too fast by shifting the boundary by a 
determined distance. The boundary detector 1 8 may make a mistake in detecting the 
required boundary. In other words, an erroneous boundary is detected by the boundary 
detector 1 8 when the surrounding environment is full of noise. Therefore, it's difficult 
to tune the boundary back to a correct position according to the erroneously detected 
boundary. As a result, the OFDM receiver 10 may malfunction. How to correctly tune 
the boundary is very important for the OFDM receiver 10 in order to extract the 
wanted data from the received packet. 
Summary of Invention 

It is therefore one of objectives of the claimed invention to provide a method and 
an apparatus of detecting ISI/ICSI in an OFDM system for correctly tuning a 
boundary utilized by the OFDM system to solve the above-mentioned problem. 

According to an embodiment of the claimed invention, an ISI detector is 
disclosed. The ISI detector comprises a first correlator for computing a first 
correlation value according to a pilot data transmitted using a current symbol via a 
pilot sub-carrier and a first comparison data corresponding to a pilot data transmitted 
using a previous symbol via the pilot sub-carrier; a second correlator for computing a 
second correlation value according to the pilot data transmitted using the current 
symbol and a second comparison data corresponding to a pilot data transmitted using 
the next symbol via the pilot sub-carrier; a comparator connected to the first correlator 
and the second correlator for generating a control signal; and a timing controller 
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connected to the comparator for shifting the timing of a boundary of the OFDM 
system according to the control signal. 

According to an embodiment of the claimed invention, an ICSI detector is 
disclosed. The ICSI detector comprises a first correlator for computing a first 
correlation value according to a first data transmitted using a current symbol via a first 
sub-carrier and a second data transmitted using a previous symbol via a second 
sub-carrier ; a second correlator for computing a next correlation value according to 
the first data transmitted using the current symbol and a third data transmitted using a 
next symbol by the second sub-carrier ; a comparator connected to the first correlator 
and the second correlator for generating a control signal; and a timing controller 
connected to the comparator for shifting the timing of a boundary of the OFDM 
system according to the control signal. 

Brief Description of Drawings 

Fig. 1 is a schematic diagram of a prior art OFDM receiver. 

Fig.2 is a schematic diagram of an ISI detector according to one embodiment of the 
present invention. 

Fig.3 is a schematic diagram of an ISI detector according to another embodiment of 
the present invention. 

Fig.4 is a schematic diagram of an ICSI detector according to an embodiment of the 
present invention. 

Detailed Description 

In order to solve the problem mentioned above, the primary objective of the 
invention provides an ISI/ICSI detector and a related method for detecting the source 
where the interference is introduced. Then, the boundary is shifted away from the 
source by a very small distance repeatedly, which reduces the influence of ISI/ICSI 
gradually. 
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Please refer to Fig.2, which is a schematic diagram of an ISI detector 20 
according to one embodiment of the present invention. As shown in Fig.2, the ISI 
detector 20 is connected to a timing controller 62, and the ISI detector 20 comprises 
two correlators 21,41 and a comparator 60. The correlators 21,41 are used for 
respectively generating a correlation value R pre and a correlation value Rnxt- The 
correlation value R pre stands for the magnitude of the ISI generated from a previous 
symbol, and the correlation value Rnxt stands for the magnitude of the ISI generated 
from a next symbol. The comparator 60 is used to compare the correlation value R pre 
with the correlation value R^t and generate a control signal Sc according to the 
comparison result. The timing controller 62 has the same functionality as that of the 
timing controller 19 shown in Fig.l. That is, the timing controller 62 in this preferred 
embodiment is used to control the timing of a boundary of an OFDM system 
according to the control signal Sc. 

As shown in Fig.2, the correlator 21 comprises a plurality of conjugating units 22, 
32; a plurality of multipliers 24, 34; a plurality of low-pass filters 25, 35; a plurality of 
absolute value calculating units 26, 36; and a summation unit 28. The conjugating 
units 22, 32 are used for generating conjugated pilot data P](n)*, P k (n)* by 
conjugating corresponding pilot data Pi(n), P k (n) that was transmitted using a current 
symbol. The multipliers 24, 34 are used for respectively generating product values by 
multiplying those conjugated pilot data Pi(n)*, P k (n)* with a corresponding 

comparison data P } {n - l), P k (n - l) that was transmitted using a previous symbol. 

The low-pass filters 25, 35 are used for averaging the product values outputted from 
these multipliers 24, 34, respectively. The absolute value calculating units 26, 36 are 
used for generating absolute values of the average values corresponding to the product 
values. The summation unit 28 is used for generating a correlation value R pre by 
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summing these absolute values. 

Similarly, the correlator 41 comprises a plurality of conjugating units 42, 52; a 
plurality of multipliers 44, 54; a plurality of low-pass filters 45, 55; a plurality of 
absolute value calculating units 46, 56; and a summation unit 48. The conjugating 
units 42, 52 are used for generating conjugated pilot data Pi(n)*, Pk(n)* by 
conjugating corresponding pilot data Pi(n), P k (n) that was transmitted using a current 
symbol. The multipliers 44, 54 are used for respectively generating product values by 
multiplying those conjugated pilot data Pi(n)*, P k (n)* with a corresponding 

comparison data P x (n + l), P k (n + l) that was transmitted using a next symbol. The 

low -pass filters 45, 55 are used for averaging the product values outputted from these 
multipliers 44, 54, respectively. The absolute value calculating units 46, 56 are used 
for generating absolute values of the average values corresponding to the product 
values outputted from these multipliers 44, 54. The summation unit 48 is used for 
generating a correlation value Rnxtby summing these absolute values. 

According to the well-known theorem of correlation, the following Equations (1) 
and (2) are used to better explain operations of the correlators 21,41. 

R p re = f,abs(E{P k (r7 - 1) - />(»)*]) Equation (1) 

k=\ 

= itabs(E[P k (n + 1) • P k («)*]) Equation (2) 

k=\ 

P k (n)* denotes the conjugated pilot data transmitted using an n* symbol via the a 
k^ sub-carrier, P k {n - 1) denotes the comparison data transmitted using an (n-l) 111 

symbol via a sub-carrier, and P k in + 1) denotes another comparison data 
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transmitted using an (n+l) th symbol via a k th sub-carrier. Please note that the more 
sub-carriers that are considered, the more reliable result will be generated. 

In some OFDM systems, the pilot data transmitted via the same pilot sub-carrier 
using different symbols have known but different predetermined values. Therefore, 
P k (n - 1) and P k {n + 1) in the above embodiment denote those known 
predetermined values of pilot data. If the correlation value R pre is greater than the 
correlation value Rnxt, it means that the interference is introduced from using the 
previous symbol; this is due to the fact that the timing of the actual boundary leads 
that of the ideal boundary. Therefore, the comparator 60 outputs the control signal Sc 
to the timing controller 62 for delaying the timing of the actual boundary. On the 
otherhand, if the correlation value R pre is less than the correlation value Rnxt, it means 
that the interference is introduced from using the following symbol; this is due to the 
fact that the timing of the actual boundary lags behind that of the ideal boundary. 
Therefore, the comparator 60 outputs the control signal Sc to the timing controller 62 
for advancing the timing of the actual boundary. As a result, the ISI effect is 
alleviated. 

Please refer to Fig.3, which is a schematic diagram of an ISI detector 80 
according to another embodiment of the present invention. As show in Fig.3, the ISI 
detector 80 comprises two correlators 90, 110 and a comparator 120. The correlators 
90, 1 10 are used for generating correlation values R pre and R^t, respectively. The 
comparator 120 compares the correlation value R pre with the correlation value Rnxt for 
outputting a control signal Sc to control the timing controller 129. 

In this preferred embodiment, the correlator 90 has a plurality of delay circuits 
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91a, 91b, 101a, 101b; a plurality of conjugating units 92, 102; a plurality of 
multipliers 93, 103; a plurality of equalizers 94, 104; a plurality of low-pass filters 95, 
105; a plurality of absolute value calculating units 96, 106; and a summation unit 98. 
Concerning the other correlator 1 10, it has a plurality of delay circuits 1 1 1, 121 ; a 
plurality of conjugating units 112, 122; aplurality of multipliers 113, 123; aplurality 
of equalizers 114, 124; aplurality of low-pass filters 115, 125; aplurality of absolute 
value calculating units 116, 126; and a summation unit 128. Please note that the 
components shown in Figs. 2 and 3 that have the same name have identical 
functionality and operation. The related description, therefore, is not repeated for 
simplicity. 

The major difference between the correlators 90, 110 shown in Fig. 3 and the 
correlators 21,41 shown in Fig.2 is the configuration of the delay circuits 91a, 91b, 
101a, 101b and the equalizers 94, 104, 114, 124. 

For an OFDM system having pilot data transmitted via the same pilot sub-carrier 
using different symbols corresponding to an identical value, the ISI detector 80 is 

utilized. As shown in Fig.3, the comparison data Q x (n - 1) and Q k {n - 1) are 

generated by equalizing the pilot data Qi(n-l) and Q k (n-1) through the corresponding 
equalizers 94 and 104, wherein the pilot data Qi(n-l) and Qk(n-l) are delayed and 
transmitted to the equalizers 94 and 104 by the delay circuits 91a, 91b, 101a, 101b. 

Regarding the comparison data Q x (n + 1) and Q k (n + 1) , they are generated by 

directly equalizing the pilot data Qi(n+1) and Qk(n+1) with the corresponding 
equalizers 114 and 124. 

With the circuit configuration shown in Fig.3, the correlation values R pre and Rnxt 
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are computed according to the following equations (3) and (4). 

R P re = itabs(E[Q k (n - 1) • Q h (n?J) Equation (3) 

R n « = i,abs(E\Q k (n + \)-Q k (»)*]) Equation (4) 

Q k (n)* denotes the conjugated pilot data transmitted using an n th symbol via the a 
sub-carrier , Q k {n- 1) denotes the equalized comparison data transmitted using 

an (n-l)* 11 symbol via a k th sub-carrier, and Q k (n + 1) denotes another equalized 
comparison data transmitted using an (n+l) th symbol via a sub-carrier. 

Therefore, if the correlation value R pre is greater than the correlation value Rnxt, 
the timing of the boundary is delayed by a small amount of time several times through 
the timing controller 114; otherwise, the timing is advanced by a small amount of time 
several times through the timing controller 1 14. In the end, the ISI effect is alleviated. 

It is well-known that the ISI might be introduced by adjacent sub-carriers. That is, 
inter-carrier-symbol-interference (ICSI) occurs. Please refer to Fig.4, which is a 
schematic diagram of an ICSI detector 160 according to an embodiment of the present 
invention. The ICSI detector 160 has two correlators 130, 150 and a comparator 170. 
The correlator 130 includes a plurality of conjugating units 131, 141; a plurality of 
equalizers 132a, 132b, 142a, 142b; a plurality of multipliers 133a, 133b, 143a, 143b; a 
plurality of low-pass filters 134a, 134b, 144a, 144b; a plurality of absolute value 
calculating units 136a, 136b, 146a, 146b; and a summation unit 138. Similarly, the 
correlator 150 includes a plurality of conjugating units 151, 161; a plurality of 
equalizers 152a, 152b, 162a, 162b; aplurality of multipliers 153a, 153b, 163a, 163b; a 
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plurality of low-pass filters 154a, 154b, 164a, 164b; a plurality of absolute value 
calculating units 156a, 156b, 166a, 166b; and a summation unit 158. 

1 1 is obvious that the correlators 130, 150 have the same circuit architecture. 
However, the data inputted into the correlators 130, 140 are different. Please note that 
the components shown in Figs.2, 3, and 4 that have the same name have identical 
functionality and operation. The related description, therefore, is not repeated for 
simplicity. The following equations (5) and (6) are used to better explain operations of 
the correlators 130 and 150. 

R P re = («-!)• A (")*]) + abs{E[D k+x (« - 1) ■ D k («)*])) 

k=\ 

Equation (5) 

D k (n)* represents the conjugate of data D k (n) transmitted using an n* symbol via 
a sub-carrier, D k _ { {n - 1) denotes an equalized result of data D k -i(n-l) transmitted 

using an (n-l) 111 symbol via a (k-l)* sub -carrier, and D k+{ (n - 1) denotes an equalized 

result of data D k +j(n-l) transmitted using an (n-l) 111 symbol via a (k+l) th sub-carrier. 
As a result, the correlation value R pre is computed to estimate the magnitude of ICSI 
imposed upon the data D k (n). That is, the ICSI generated from the adjacent (k-l)^ 
sub-carrier and (k+l)** 1 sub-carrier using a previous symbol is calculated according to 
the above Equation (5). 

K« = fjabs{E[D k , x (n + 1) ■ D k («)*]) + abs{E[D k ^n + 1) . D k (»)•])) 

Equation (6) 
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D k (n)* represents the conjugate of data D k (n) transmitted using an n th symbol via 
a k th sub-carrier, D k _](n + 1) denotes an equalized result of data D k _i(n+1) 

transmitted using an (n+1 )* symbol via a (k- 1 ) th sub-carrier, and D k+] (n + 1) denotes 

an equalized result of data D k+ i(n+l) transmitted using an (n+l) th symbol via a (k+l)* 
sub-carrier. It is clear that the correlation value Rnxt is also computed to estimate the 
magnitude of ICSI imposed upon the data D k (n). In other words, thelCSI generated 
from the adjacent (k-l)* sub-carrier and (k+l)* sub-carrier using a following symbol 
is calculated according to the above Equation (6). Please note that data processed by 
correlators 130 and 150 are transmitted via data sub-carriers not pilot sub-carriers. 
Finally, the comparator 170 shown in Fig.4 compares the correlation value R pre with 
the correlation value Rnxt for searching a greater one. If the correlation value R pre is 
greater than the correlation value R^t, the timing of the boundary would be delayed 
by a small amount of time several times through the timing controller 172; otherwise, 
the timing of the boundary of the OFDM system would be advanced by a small 
amount of time several times. Therefore, the ICSI effect is alleviated. 

In the above embodiments, please note the absolute values are directly summed 
to generate the wanted correlation values R pre and Rnxt- However, the correlation 
values Rpre and Rnx t can be generated by using square values instead of the absolute 
values. For instance, each of the product values is squared before the summation 
value is calculated. That is, the above Equations (1>(6) are replaced with the 
following equations, respectively. 

R p re = S (£[ A ^ n ~ ! > * P * ^ ])2 Equation (1.1) 

k=\ 
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K« =Z(£[A('» + l)-P*(«)']) a Equation(2.1) 

= Z (» - 1) • a (")* ]) 2 Equation (3.1) 

R nxt =Z(^t4 (" + !)• fi*(«)*]) 2 Equation(4.1) 

= Z 4-i (» - 1) ■ a (»)* ]) 2 + (£[ A + , (» - 1) • A (»)* ]) 2 ) 

Equation (5.1) 

= E fa&k-i (» + 1) • A (")' I) 2 + (^[ A + i (« + !)• A («)* ]) 2 ) 

4=1 

Equation (6.1) 

In contrast to the prior art, the method and related device of detecting ISI/ICSI in 
an OFDM system for tuning a boundary of the OFDM system according to the present 
invention first computes correlation values to predict the source of the ISI/ICSI. After 
the source of the ISI/ICSI is determined, the boundary is tuned gradually and precisely. 
Therefore, the performance of tracking the boundary for the OFDM system is greatly 
improved. 

Those skilled in the art will readily observe that numerous modifications and 
alterations of the device and method may be made while retaining the teachings of the 
invention. Accordingly, the above disclosure should be construed as limited only by 
the metes and bounds of the appended claims. 

Claims 
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1 . A method of detecting inter-symbol interference (ISI) in an OFDM system for 
tuning a boundary utilized by the OFDM system wherein a plurality of pilot data 
are respectively transmitted via the same pilot sub-carrier using different symbols, 
the method comprising: 

computing a first correlation value according to both a pilot data transmitted via a 
pilot sub-carrier using a current symbol and a first comparison data 
corresponding to a pilot data transmitted via the pilot sub-carrier using a 
previous symbol; 

computing a second correlation value according to both the pilot data using the 
current symbol and a second comparison data corresponding to a pilot data 
transmitted via the pilot sub-carrier using a next symbol; 
comparing the first correlation value with the second correlation value; and 
delaying timing of the boundary if the first correlation value is greater than the 
second correlation value, and advancing timing of the boundary if the first 
correlation value is not greater than the second correlation value. 

2. The method of claim 1 wherein the step of computing the first correlation value 
comprises: 

conjugating the pilot data transmitted using the current symbol for producing a 

conjugated pilot data; 
multiplying the first comparison data by the conjugated pilot data for generating a 

product value; and 
generating the first correlation value according to the product value. 

3. The method of claim 1 wherein the step of computing the second correlation value 
comprises: 

conjugating the pilot data transmitted using the current symbol for producing a 

conjugated pilot data; 
multiplying the second comparison data by the conjugated pilot data for 

generating a product value; and 
generating the second correlation value according to the product value. 

4. The method of claim 1 wherein when the pilot data transmitted via the same pilot 
sub-carrier using different symbols have the same value, the method further 
comprises: 

equalizing the pilot data transmitted using the previous symbol for generating the 
first comparison data; and 
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equalizing the pilot data transmitted using the next symbol for generating the 
second comparison data. 

5. The method of claim 1 wherein when the pilot data respectively transmitted via the 
same pilot sub-carrier using different symbols have known predetermined values, the 
method further comprises: 

selecting a known pilot data corresponding to the pilot data transmitted using the 

previous symbol as the first comparison data; and 
selecting a known pilot data corresponding to the pilot data transmitted using the 

next symbol as the second comparison data. 

6. A method of detecting inter-carrier-symbol interference (ICSI) in an OFDM 
system for tuning a boundary utilized by the OFDM system, the method comprising: 
computing a first correlation value according to a first data transmitted using a 

current symbol via a first sub-carrier and a second data transmitted using a 

previous symbol via a second sub-carrier; 
computing a second correlation value according to the first data transmitted using 

the current symbol and a third data transmitted using a next symbol by the 

second sub-carrier; 
comparing the first correlation value with the second correlation value; and 
delaying timing of a boundary of the OFDM system if the first correlation value is 

greater than the second correlation value, and advancing timing of the 

boundary of the OFDM system if the first correlation value is not greater than 

the second correlation value. 

7. The method of claim 6 wherein the step of computing the first correlation value 
comprises: 

equalizing the second data transmitted using the previous symbol for generating 
an equalized data; 

conjugating the first data transmitted using the current symbol for generating a 
conjugated data; 

multiplying the equalized data that uses the previous symbol by the conjugated 

data that uses the current symbol for generating a product value; and 
generating the first correlation value according to the product value. 

8. The method of claim 6 wherein the step of computing the second correlation value 
comprises: 
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equalizing the third data transmitted using the next symbol for producing an 
equalized data; 

conjugating the first data transmitted using the current symbol for producing a 
conjugated data; 

multiplying the equalized data that uses the next symbol by the conjugated data 

that uses the current symbol for generating a product value; and 
generating the second correlation value according to the product value. 

9. An apparatus of detecting inter-symbol interference (ISI) in an OFDM system for 

tuning a boundary utilized by the OFDM system, wherein a plurality of pilot data 
are respectively transmitted via the same pilot sub-carrier using different symbols, 
the apparatus comprising: 

a first correlator for computing a first correlation value according to both a pilot 
data transmitted using a current symbol via a pilot sub-carrier and a first 
comparison pilot data corresponding to a pilot data transmitted using a 
previous symbol via the pilot sub-carrier; 

a second correlator for computing a second correlation value according to both the 
pilot data transmitted using the current symbol and a second comparison pilot 
data corresponding to a pilot data transmitted using a next symbol via the pilot 
sub-carrier; 

a comparator connected to the first correlator and the second correlator for 
generating a control signal; and 

a timing controller connected to the comparator for shifting timing of the 

boundary according to the control signal, wherein the timing controller delays 
timing of the boundary if the first correlation value is greater than the second 
correlation value, and advances timing of the boundary if the first correlation 
value is not greater than the second correlation value. 

10. The apparatus of claim 9 wherein the first correlator comprises: 

a conjugating unit for generating a conjugated pilot data according to the pilot 

data transmitted using the current symbol; 
a multiplier connected to the conjugating unit for generating a product value 

according to the conjugated pilot data and the first comparison data; and 
an absolute value calculating unit connected to the multiplier for generating the 

first correlation value according to the product value. 

1 1 . The apparatus of claim 9 wherein the second correlator comprises: 

a conjugating unit for generating a conjugated pilot data according to the pilot 
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data transmitted using the current symbol; 
a multiplier connected to the conjugating unit for generating a product value 

according to the conjugated pilot data and the second comparison data; and 
an absolute value calculating unit connected to the multiplier for generating the 
second correlation value according to the product value. 

12. The apparatus of claim 9 wherein when the pilot data respectively transmitted via 
the same pilot sub-carrier using different symbols have the same value, the 
detector further comprises: 

an equalizer connected to a multiplier for equalizing the pilot data that uses the 
previous symbol and generating the first comparison data accordingly; and 

an equalizer connected to a multiplier for equalizing the pilot data that uses the 
next symbol and generating the second comparison data accordingly. 

13. The apparatus of claim 9 wherein the pilot data respectively transmitted via the 
same pilot sub-carrier using different symbols have known predetermined values. 

14. An apparatus of detecting inter-carrier-symbol interference (ICSI) in an OFDM 
system for tuning a boundary utilized by the OFDM system, the apparatus 
comprising: 

a first correlator, for computing a first correlation value according to a first data 
transmitted using a current symbol via a first sub-carrier and a second data 
transmitted using a previous symbol via a second sub-carrier; 

a second correlator for computing a next correlation value according to the first 
data transmitted using the current symbol and a third data transmitted using a 
next symbol via the second sub-carrier; 

a comparator connected to the first correlator and the second correlator for 

generating a control signal according to the first and second correlation value; 
and 

a timing controller connected to the comparator for shifting the timing of a 
boundary of the OFDM system according to the control signal, wherein the 
timing controller delays timing of the boundary if the first correlation value is 
greater than the second correlation value, and advances timing of the boundary 
if the first correlation value is not greater than the second correlation value. 

15. The apparatus of claim 14 wherein the first correlator comprises: 

a conjugating unit for generating a conjugated data according to the first data 
transmitted using the current symbol ; 
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an equalizer for generating an equalized data according to the second data 

transmitted using the previous symbol; 
a multiplier connected to the equalizer and the conjugating unit for generating a 

product value according to the equalized data and the conjugated data; and 
an absolute value calculating unit connected to the multiplier for generating the 

first correlation value according to the product value. 

16.The apparatus of claim 14 wherein the second correlator comprises: 

a conjugating unit for generating a conjugated data according to the first data 

transmitted using the current symbol ; 
an equalizer for generating an equalized data according to the third data 

transmitted using the next symbol; 
a multiplier connected to the equalizer and the conjugating unit for generating a 

product value according to the equalized data and the conjugated data; and 
an absolute value calculating unit connected to the multiplier for generating the 

second correlation value according to the product value. 

Abstract of Disclosure 

A method for detecting inter-symbol interference (ISI) in an OFDM system 
includes computing a first correlation value according to a pilot data transmitted using 
a current symbol via a pilot sub-carrier and a first comparison data corresponding to a 
pilot data transmitted using a previous symbol via the pilot sub-carrier; computing a 
second correlation value according to the pilot data using the current symbol and a 
second comparison data corresponding to a pilot data transmitted using a next symbol 
via the pilot sub-carrier; comparing the first correlation value with the second 
correlation value; and delaying timing of a boundary of the OFDM system if the first 
correlation value is greater than the second correlation value, and advancing timing of 
the boundary of the OFDM system if the first correlation value is not greater than the 
second correlation value. 
Figures 
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METHOD AND APPARATUS OF DETECTING ISI/ICSI IN AN OFDM SYSTEM 

FO R CORRE CTLY T UNING ArBQyNDA RY UT IL IZED B Y Tt ffi -QFDM- 
SYSTEM 

Cross Reference To R el ated Applicati ons 

This is a co-pending Application No, XX/XXXXXX, filed on the same day with 

the present patent application, entitled "METHOD AND APPARATUS OF 

DETECTING ISI/ICSI IN AN OFDM SYSTEM" and assigned to the sam e assignee, 
the c ontents of which are incoiporated herein by referen ce. 

Background of Invention 

L Field of the Invention 

The invention relates to an apparatus for use in an OFDM system and a method 
thereof a nd-a- method of to kig a boundaiy ef a ^-O- F D M sy st em , and more particularly, 
to a method an d an apparatus for e£detecting ISI/ICSI in an OFDM system and a 

method thereo f for c or re c tly tuning a b oundary util ized by th e OFDM system. 
2. Description of the Prior Art 

* feffifflt prior art Bj * M^&^MAMBB ' SMMS^EM H 5 create B » 

: m Prior art m&M^MMJsMM * HMMMBA^MffifflffiMM 

(paper/patent) ; 1)1 IDSf information disclosure statement) JTj^MHj a 

G en e ra l ly speak ing. mMost OFDM transceivers suffer from well-known 
problems of inter- symbol interference (ISI) and inter-carrier interference (ICI). An 
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additional guard interval (GI) is added between two symbols Th e r efore, s o me - slic e s - in 
a pack e t of the OFD M tra ns c e i ve r are reser v ed for a p lurali ty o f guard int erva l s (GI) 
to recover r ed u c e th e i nfluence -e^the ISI and the ICI. When rece iving a packet 
including a plurality of symbols, P le ase r efer -io-Fig .l, wteeb4$H H*eto^^ 
e£-a- a conventional ^e^-a^QFDM receiver I Q . - As sh o w n in Fig , Is the O F DM 
r ecei ver 10 eem pmes a - b o undary detec t o r 1 ■■8---feiKietecti,ffig-tihc_a--boundary of each 
symbol^,, a GI remov er 1 5 •■ fe r--removes„^ g a plura li ty of GIs_ojl-4n-each symbol 
according to the detected boundary of the symbol and then demodulated ,the,,syinboL 
through F m d outpuft ing the data St, a fast Courier ^Transformer (FFT) o peration. If 
the 17 for demodulating th e dat a -Si transmitted via different sub carri e rs using- e aeh- 
symb ol lo out pu^4he-<kffle dulated 4ata-^r^<^ 

tim ing to t he C M remove r 15 t o tr i gg eri ng th e re m o va l of GIs. Howev e r, the - ^detected 
boundary of the sy mbols is fwnot he-reliable owing to the influe nc e of multi-path 
effect and other factors , the ISI and ICI problems may still occur . 

One conventional prier-art applied to improve the precision of boundary 
detection is to estimate the time shift of the detected boundary a ccording to s olve thi s 
problem d et ec ts the fre quency domain linear phase shift of the demodulated data^—S^ 
e stimat e s the ti me s hift of t he tran - sfflkted - data - ^ caused by - t h e tim e sh ift of t he - 
deteet ed boun d a r y acc or dmg - to th e FFT theorem, and the n shifts the timin^ef-the- 
boundary for a dete rmined distance accordin g to th e tim e shift. That is, the boundary 
is shiited -4e^"CotT e et p e^^ conventional frr-ier-art 

disclosed is to estimate the time shift of the detected boundary according to the 
efrtoetes the ti me s hi f t of th e boundary t hrough -#*e~channel impulse response jaf the, 
symbol. Hr -aftd-#* en shifts th e t imin g of the bo u ndary for a de t er m ined distan ce - 
acc o r di n g to the tim e shift 
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'Ovveven ytferi unat el y , when the delay spread phenomenon is too severe, the ISI 

and ICI problem cannot be recovered by both of the_ese-two conventional prio r a rt 
techniques and the boundary detection - may he emas^ imprecise which may cause 
divergence or even failure in receiving when receiving symbols. y whicl v-ee noHsly ■ 
damages th e r el i a b il ity o f the OFDM rece iver 10. It i s b ecaus e t h os e t wo pr i or-arE- 
teetekfttes adj u st t he boundary too f a s t by slu in g the bo und aiy by a det erm i ne d- 
dist a nce;- The- boun dary' detector 1 j^4*K*y~mak^ r eq uir ed - 
boundary ; In othe r word s, an e rro^e eus boundary i s detected by the boundary de te ct or 
^rg-whea th e surrou ndin g e n vir o n ment is f ul l of n oise . Th e r ef o re , it' s dif fi cult to feme- 
^b^m\4^ry-haek t o a cera met-po si t i o n fte&e^di^H^ 
j^md-nty-A*^ 

tunmg r a n^-e#4he se two piieiHtfHeehffl^ef r are smal h - f ha t is t o s ay , the; : a eeur ac_y_^f 

important for th e O FD M rec e i v e r - 10 in o rd er to ex tra ct t he -wanted data from the 
r ec eiv e d- packet . 

Summary of Invention 

It is therefore one of the objects ives-of the claimed invention to provide a 
method and an apparatus of detecting ISI/ICSI in an OFDM system for usejiL 
boundary tracking ee*¥ee$4y4u*^ by the OFDM system to solve 

the above-mentioned problem. 

According to an embodiment of the claimed invention, a method of detecting 
inter-symbol interference (ISI) of a symbol for adjusting ajboundary of the symbol 
utilized by an O FDM system is disclosed, Each sy mbo l includes a plurality, of 
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signals respectively transmitting via a plurality of sub-carriers. The disclosed 

method co mprises the steps of com puting a first correlation^^ 

correlation between a plurality of first signals of a first symbol and a plurality of 

second signals of a second symbol previous to the first symbol wherein the first an d 

the sec ond si g na ls a re both tra nsm itt ed vi a t he same sub-camersm^ 

first and the second signals are different: computing a second correlation value 

representing the con-elation between the first signals and a plurali t y of third signals of 

a third symbol next t o the first s y mbol wherein the first andjhej^ 

transmitted via the same sub-carriers and the value of the first and the third signals are 

different ; comparing the first correlation value with the second correlation value; and 

adjusting the timing of the boundary according to the comparison resu,lt,...a ft4S4- 

dct c ctor is di s clos ed. T h e IS I el e teeter comprises a firm co rr elato r fo r computi ng a f ir st 

eereekt#an~va4^^ data ttw* s ffli4te€M*#^ 

pi4<>$~s^*fe^^ to a pil o t-datar^H*^^ 

us4ng-a-p $-ev iou s symbol via the p ilo t s ub carrier; a s ec o n d corr e l a t or for comput i n g a 

seeefKl-eef^efcrtiaf^^ 

s ymb ol a nd~a~SijH5e^^ to a-pi-letrAfeHm^ 

th e next sy mbo l v i a th e pilc4^>-€arrier; a comp ar ato r c onnec t ed to t he first c o rre la t or 
a*K*4he-se ee tt€i c orre l a tor for g e n er ating a -control signal; and - a t i m in g con trol^ 
conn e ct e d to the compa r ator for shifting th e timing of a bou ndar y o f the O FD M 
s ystem ac cordin g t o the c ontrol si gn al 

According to an embodiment of the claimed invention, an apparatus of detecting 
inter- symbol interference (ISP of a symbol for adjusting a boundary of the symbol 
utilized by an OFDM system is disclosed. Each symbol includes a plurality- of 
signals respectively transmitting via a plurality of sub-carriers. The disclosed 
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apparatus comprises a first correlator for computing a first correlation value 
repr esenting the con-elation bet ween a plurality of first signals of a first sy mbol and a 
plurality of second signals of a second symbol previous to the first symbol wherein 
the first and the second signals are both transmitted via the same sub-carriers and the 
value of the first and the second signals are different; a second correlator for 
computi ng a second correlat ion value re p resen t i n g the correl ation b etween the first 
signals and a plurality of third symbols of a third symbol next to the first symbol 
wherein the first and the third signals are both transm itte d via the same sub-carriers 
and the value of the first and the third signals are different; a comparator fo r 
comparing the first correlation value with the second correlation value; and a timing 
controller for adjusting the timing of the boundary according to the comparison 
result a n ICS ! detector is di sc losed. The 1€ SI det e ctor comp ri ses a first c or relat or-fe-F- 
eemput:kig -^ 

syaafeei-vkha^^ an d -anstreeftd^aia^ p feYjetfs-sytabel- 

via a second s ub carrier ; a sec ond co rrelator for com put i ng a ne xt c orrelation v alue 
aeeei^dk ^ t c> ^ 

t ran s mitted bts mgHfr-fte**-^^ eesmeetedke- 
th e first c o rrel ator a n d t he .second correl ator f o r gen era t i ng a control signatf-and-a- 
ti-mmg eont rell - er - eonne e t ed -to- the compar a tor for- shnht ting the timing of a ■■■ bou - nda - ry -- o £- 
th e OFD M - system acc ordin g to fe h e- eontrol signal . 

Brief Description of Drawings 

F ig,4 is a sche m a ti c - d i agr a t n-of a prier-at-t-O FDM r eoe i - ve r. 

Fig.3-1 is a schematic diagram of an ISI detector according to one embodiment of the 
present invention. 

Fig.^2 is a schematic diagram of an ISI detector according to another embodiment of 
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the present invention. 

Fig.43 is a schematic diagram of an ICSI detector according to an embodiment of the 
present invention. 

Detailed Description 

i nv enti o n pmvMes-aB^ retoei^ ethed (b^deteeting t he so urce 

whore the interf e r e nce i s introduced, Then, the -bo un dar y i s s hi fted a way f rom th e 
.sou rce by a v ery s m all distan c e repeated ly , w hich reduc e s th e influe n c e o f ISMGSI- 
g r a dua l l vv 

Please refer to Fig.34, which is a schematic diagram of an ISI detector 20 
according to one embodiment of the present invention. As shown in Fig.Sl, the ISI 
detector 20 is coupled conne cted (TOWgffi connect * fgMg^il couple » MWM 
S&a3ffl couple) to a timing controller 62, and the ISI detector 20 comprises two 
correlators 21, 41 for respectively generating a con-elation value R mr and a correlation 
value R nxr and a comparator 60 to co mpare both correlation value s. The correlators 21, 
44-ar-e-us^^ 

1W The correlation value R pr e ^ represents te nds -for the magnitude of the ISI caused 
by the g enerat e d from a-previous symbol, and the correlation value R nx t ^rep resents 
tends fer-the magnitude of the ISI caused by the g e^ated4fem-a-next symbol. The 
comparator 60 is used to compare the correlation value R pre with the correlation value 
Rnxt and generate a control signal Sc according to the comparison result. The timing 
controller 62 tenthe--s^ffie-to timing-^on^eMer 1 9- she wfM-n- 

Fi-g.-4-.-That i s , fee timing c e^^^ used to control 

the timing of a boundary of an OFDM system according to the control signal Sc. 
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As shown in Fig.21, the correlator 21 of this embodiment comprises a-p to alkv 

ef-conjugating units 22 32^; a plurality of multipliers 24 a 34 x ; a plurality- 

e£*low-pass filters 25 a 3 5^; a plurality o f absolute value calculating units 

26 36^~and a summation unit 28. The conjugating units 22 32 are used 

for respectively g enerating conjugated pilot data Pifn)* Pk(n)* by conjugating 

corresponding pilot data Pi(n) P k (n) that was transmitted using athe current 

symbol. The multipliers 24 34 are used for respectively generating product 

values by multiplying those conjugated pilot data Pi(n)*, Pk(n)* with a corresponding 

comparison data P x {n - 1) P k (n - l) that was transmitted using_~~athe 

previous symbol. The low-pass filters 25 a 35 are used for averaging the product 

values outputted from these multipliers 24, 34, respectively. The absolute value 

calculating units 26 36 are used for generating absolute values of the average 

values corresponding to the product values. The summation unit 28 is used for 
generating a correlation value R pre by summing these absolute values. 

Similarly, the correlator 41 comprises a-ptoality of conjugating units 42 , 

52 ^ ; a plu r a lity ^-multipliers 44 54^_; a p lu rality of low-pass filters 45 

55 3 ,t^-fikira Hty of absolute value calculating units 46 56^j-and a summation 

unit 48. The conjugating units 42 52 are used for respectively g enerating 

conjugated pilot data Pi(n)* Pk(n)* by conjugating corresponding pilot data 

Pi(n), P k (n) that was transmitted using a current symbol. The multipliers 44 54 

are used for respectively generating product values by multiplying those conjugated 

pilot data Pi(n)* - Pk(n)* with a corresponding comparison data P x (n + l) 

P k {n + l) that was transmitted using -athe next symbol. The low-pass filters 45 

55 are used for averaging the product values outputted from these multipliers 44, 54, 

respectively. The absolute value calculating units 46 , 56 are used for generating 
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absolute values of the average values corresponding to the product values outputted 
from these multipliers 44, 54. The summation unit 48 is used for generating a 
correlation value R n xtby summing these absolute values. 

According to the well-known theorem of correlation, the following Equations (1) 
and (2) are used to better explain operations of the correlators 21,41. 

R pre = ^abs(E[P k (n-\) • P k (n)*]) Equation (1) 

K*. =Y,abs(E{P k (n + \) P k («)*]) Equation (2) 

P k (n)* denotes the conjugated pilot data transmitted using an n th symbol via the a 
k th sub-carrier, P k (n - 1) denotes the comparison data transmitted using an (n-1 ) th 
symbol via a k th sub-carrier, and P k (n + 1) denotes another comparison data 
transmitted using an (n+l) th symbol via a k th sub-carrier. Please note that the more 
sub-carriers that are considered, the more reliable result will be generated. 

This embodiment of LSI detector is for us e tin the.f*eme-OFDM system jhaLsr-the 
pilot date- of different symbols transmitted via the same pilot sub-carrier u sin g - 
di ffe re n t sym bete-have known but different predetermined values. In this embodiment, 
Therefore, P k {n-Y) and P k {n + \) ia-the- ab ovc embodi men t-denote those known 
predetermined values of pilot-date. Since the pilots of two different symbols are 
different, the correlation between pilot of different symbols is due to the interference. 
b etween these two symbols. There fore,, I|f the correlation value R pre is greater than 
the correlation value R nx t, it means that the interference is mainly introduced from 
using the previous symbol , which H-tehis due to #i e fa ct t ha t the timing of the 
actualdetected boundary is ahead of ieads-that of the ideal boundary. In this manner^ 
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Ther e fore , #*e^H>nipara4*»iM^ S c te-the timing controller 62 

fef^delays_mg~the timing of the ae*ua4~boundary according to the control signal Sc 
outputted from the compa r ator 60 . On the otherhand, if the correlation value Rp re is 
less than the correlation value Rn Xt , it means that the interference is mainly introduced 
from using the following symbol which -Hfe-is due to th e fact tto-the timing of the 
aefeta kietected boundary lags behind that of the ideal boundary. In this manner. 
Therefore; the comparator 60 outputs the control signal Sc to the timing controller 62 
for advancing the timing of the actual boundary. As a result, the ISI effect is 
alleviated. 

Please refer to Fig. £2, which is a schematic diagram of an ISI detector 80 
according to another embodiment of the present invention. As show in Fig.32, the ISI 
detector 80 comprises two correlators 90, 110 and a comparator 120. The correlators 
90, 110 are used for generating correlation values R pre and R nxt , respectively. The 
comparator 120 compares the correlation value R pre with the correlation value R nxt for 
outputting a control signal Sc to control the timing controller 129. 

In some OFDM systems* the pilot data of different symbols transmitted via the 
same pilot sub-carrier have known and the same values. This embodiment of LSI 
detector 80 shown in F ig. 2 is f o r use i n this kin d of OF DM system. In this 
embodiment, k sub-carriers for transmitting data are chosen through decision directed 
method for determining ISI. Since the data of two different symbols transmitted via 
the same sub-carri er are di fferent, th e correla tion between the data of different 
symbols is due to the inteiference between these two symbols. 
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In this fH^efeiwi-embodiment, the correlator 90 has V 1 a- plurali ty of delay circuits 

9 1 a ,-94-b, s 101a, 2" d delay circuits 91b 1Q IM 04K: a plural i ty of 

conjugating units 92 102^; a plur a lit y o f multipliers 93,^^ 103^; a pluralit y 

Equalizers 94 104. ^» a~i * to^^ mmmmm^m^^&^S: 

ifU:;-4M sli eey^^ j^data fifc deci si o n -). ±& p lurality of low-pass filters 95 105^f 

a pl ur ality o f absolute value calculating units 96 , 106^r-and a summation unit 98. 

Concerning the other correlator 110, it has 1^ a plurality -^del ay circuits 111, T 

121, j a pl u ral it y of conjugating units 112 1 22,, ; a plurality o f multipliers 

113..,...,..., 123 ^; a plurality of equalizers 114 124 . slicers mm&]WM\ r *r 

pkrality-ef-low-pass fdters 115 125^ .; a plura l ity ef absolute value calculating 

units 116 126\_f-and a summation unit 128. Please note that the components 

shown in Figs.^1 and 3-2 that have the same name have substantially the same . 
i4e^iea HP1t^#ffl identical m.f&WfMlM ' -flW-ffl substantially the 
same) functionality and operation. The related description, therefore, is not repeated 
for simplicity. 

yhe^m-ajef^' fc rcn c c bet w een the co rre l at ors 90, 110 show n in F i g. 3 a nd-#*e~ 
eerrcl ato r s 21, 44-«hewfl in Fig.2 is the co nfi g u ra tion of the d elay circuit s 91a. 91b r 
401a, 101b and the e qu al iz e rs 91, 104, U 4 r lQAr 

For an OFDM system having pilot data-transmitted via the same pilot sub-carrier 
using different symbols corresponding to the same an i den tic al value, the ISI detector 
80 is preferably utilized. As shown in Fig.3-2, the comparison data Q x {n - 1) and 
Q k (n-~\) are the decision results from received data signal g e nerated by e q ual izing 
the- pilot de*a-Qi (n- 1 ) and Qk(n-l) through the corresponding equalizers 94^ 
and 104 t. and the sheers (gfffk wherein the ^iiet~data Qi(n-l),. ,.„ ljt em4~ 
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Q k (n- 1 ) are delayed and ■■■ t r an smitte d t o f h e -«qua4iz e r s 9 4 afl44£4-by the corresp onding 

. f^5frfh 1 

rldelay circuits 91a - 94-br-JOla, 2^ ld delat circuits 91b ,,q 01b and then ^ ' f ~~~~] 

transmitted to the equalizers 94 J ,04. Regarding the comparison data Q x (n + 1) 

and ft (n + 1) , they are generated by directly equalizing and slicing the p il ot data 
Qi(n+1) and Q k (n+1) with the corresponding equalizers 114 ~aad 124 and sjjcgrs 

Ml- 

It should be noted that the symbol Of.) represents the received data signal of the 
correspon din g -&- ddata sub-ca rrier and the symbol Q (.) represents the result of 
equalizing and slicing of the data signal ^j^****^^ Q( . ) 

MM Equali ze r - Sh e e r # de cis ion ^Mfe = 

With the circuit configuration shown in Fig.^2, the correlation values R pre and 
Rnxt are computed according to the following equations (3) and (4). 

Rpre = £ abs{E[Q k (n - 1) • ft (if)' ]) Equation (3) 

K» = Z ab*M\Qk (» + J ) • Qk <»)* 1) Equation (4) 

Q k (n)* denotes the conjugated pilot-data transmitted using an n* symbol via the a 
sub-carrier , Q k (n~ 1) denotes the equalized comparison data transmitted using 
an (n-l)* 11 symbol via a k^ sub-carrier, and ft (n + 1) denotes another equalized 
comparison data transmitted using an (n+l) 1 * 1 symbol via a k^ sub-carrier. 

Therefore, if the correlation value R pre is greater than the correlation value R nxt , ii 

means that the interference is mainly caused by the previous symbol, in this manner. 
the timing of the boundary is delayed by a small amount of time severa l-time s through 
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the timing controller 114 . If the correlation value R pjg is smaller than the coiTelation 
value R^, it means that the interference is mainly caused b y the next s ym b ol, in t his 
mannei; ; otherwise, - the timing is advanced by a small am ount of t ime sever al t imes 
through the timing controller 114. In the end, the ISI effect is alleviated. 

It is well-known that the ISI might be introduced by adjacent sub-carriers as well . 
That is, inter-carrier-symbol-interference (ICSI) occurs. Please refer to Fig.43, which 
is a schematic diagram of an ICSI detector 160 according to the third a n-embodiment 
of the present invention. In this embodiment, k sub-carriers of the different sy mbols 
for transmitting data are chosen through decision directed method for determining ISI 
Since the data of two different sub-carriers are different, the correlation between the 
data of different sub-carriers is due to the interference between these two sub-carriers. 

The ICSI detector 160 has two correlators 130, 150 and a comparator 170. The 

correlator 130 includes a~p4umlity~of-conjugating units 131 1 4 1 aj-a-p 1 u r a 1 * ty-e£ 

equalizers 132a, -132b 3 142a, 142b, ; a plur a lity of sheers f^ ualiz er #j| fj ^ 

te— 4B'Slicer^ f^^f ,f data MijggMgg£SML ^ a-ffemlky-ef-multipliers 133a, 

133b, . 143a, 143b^t-a-phir al ity o f low-pass filters 134a, 134b 144a, 144b 5 _~ 

a-fte^li^y-ef-absolute value calculating units 136a, 136b 146a, 146b i _™and a 

summation unit 138. Similarly, the correlator 150 includes a plur a hty ^conjugating 

units 151 161^; a plurality -e£-equalizers 152a, 152b 162a, 162b . slicers 

(BMla ; a plural Hy^multipliers 153a, 153b , 163a, 163b^ - a plura li t y of 

low-pass filters 154a, 1 54b 164a, 164b, _: a plurality of absolute value 

calculating units 156a, 156b 166a, 166b^rand a summation unit 158. 
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1 1 is obvious that the correlators 130, 150 have ^ substantially the same circuit 
architecture. However, the data inputted into the correlators 130, 140 are different. 
Please note that the components shown in Figs. SI, £2, and 43 that have the same 
name have substantially the same identica l functionality and operation. The related 
description, therefore, is not repeated for simplicity. The following equations (5) and 
(6) are used to better explain operations of the correlators 130 and 150. 

R p re = fjabs{E[D k „ x {n - 1) • D k («)*]) + abs(E[D k+l (n - 1) • D k («)*])) 

Equation (5) 

D k (n)* represents the conjugate of data D k (n) transmitted using an XX th symbol via 
a k th sub-carrier, D k _ x (n - 1) denotes an equal H *eda decision result of data D k -i(n-l) 
transmitted using an (n-l)^ symbol via a (k~l) th sub-carrier, and D k ^(n - 1) denotes 
an equ afeed a decision result of data D k+ i(n-l) transmitted using an (n-l) th symbol via 
a (k+l) 1 * 1 sub-carrier. As a result, the correlation value R pre is computed to estimate the 
magnitude of ICSI imposed upon the data D k (n). That is, the ICSI generated from the 
adjacent (k-lf* sub-carrier and (k+l) 1 * 1 sub-carrier using a previous symbol is 
calculated according to the above Equation (5). 

K xl = Y{abs{E[b k _ x {n + 1) ■ + abs(E[D k+i (n + 1) • D k {n)])) 

Equation (6) 

D k (n)* represents the conjugate of data D k (n) transmitted using an n* symbol via 
a k^ sub-carrier, D k _ x (n + 1) denotes an equ a l ize da decision result of data D k _t (n+ 1 ) 
transmitted using an (n+l) 01 symbol via a (k-l) 1 * 1 sub-carrier, and D k+l (n + 1) denotes 
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a n e q ual iz ed a decision result of data D k+ i(n+l) transmitted using an (n+l) th symbol 
via a (k+l) th sub-carrier. It is clear that the correlation value R nx t is also computed to 
estimate the magnitude of ICSI imposed upon the data D k (n). In other words, the ICSI 
generated from the adjacent (k-l) th sub-carrier and (k+l) th sub-carrier using a 
following symbol is calculated according to the above Equation (6). Please note that 
data processed by correlators 130 and 150 are transmitted via data sub-carriers not 
pilot sub-carriers. Finally, the comparator 1 70 shown in Fig.43 compares the 
correlation value R pre with the correlation value R nx tfor searching a greater one. If the 
correlation value R pre is greater than the correlation value R nxt , j t , means that the 
interference is mainly caused by the previous symbol in this manner, the timing of 
the boundary would be delayed by aui u unl of time sever a l times through the 

timing controller 1 77. If the correlati on value R m is s m al l e r than thejc orrc lation vajue 
Rg a, it means that the interference is mainly caused by the next symbol in this, 
manner, ; ot her w i s e, -the timing of the boundary of the OFDM system would be 
advanced by the limine control le r 1 72a-s m all amou n t o f tim e sev eral ti mes . Therefore, 
the ICSI effect is alleviated. 

In the above embodiments, please note the absolute values are directly summed 
to generate the wanted correlation values Rp re and R nxt . However, the correlation 
values Rp re and R nxt can be generated by using square values instead of the absolute 
values. For instance, each of the product values is squared before the summation 
value is calculated. That is, the above Equations (l)-(6) are replaced with the 
following equations, respectively. 

^ = Z(£[A("" l > ' Wl) 2 Equation (1.1) 
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*n* =Z(£[A(» + 1) ■ AOO*]) 2 Equation (2.1) 

= ("-»)■ Q k (")*D 2 Equation(3.1) 

=2(£[4(» + l) a(")*]) 2 Equation (4.1) 

R „re = Z((^[ A-. («-!)■ A («)* I)' + 4*1 («-!)• A («)' ]) 2 ) 

Equation (5.1) 

= + 0 ■ A(«)*]) 2 + (^A + i(« + 0 • A(*)*]) 2 ) 

Equation (6.1) 

In contrast i e-#ie - prior art, t Thc method and related device disclosed in the 
embodiments of the present invention jbr eg-detecting ISI/ICSI in an OFDM system 
for adjusting t uni ng a boundary of the OFDM system according to the pr es e nt 
Hw-en&en first computes correlation values to predict the source of the ISI/ICSI .- and 
then adjusting the boundary Aafter the source of the ISI/ICSI is determinedH&e~ 
boundary is tuned gr adually a nd pr ecisely . Therefore, the performance of tracking the 
boundary of -fertile OFDM system is greatly improved. 

Those skilled in the art will readily observe that numerous modifications and 
alterations of the device and method may be made while retaining the teachings of the 
invention. Accordingly, the above disclosure should be construed as limited only by 
the metes and bounds of the appended claims. 

Claims 
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1 . A method of detecting inter-symbol interference (ISI) of a symbol in an OFDM 
syst em for adjusting tunin g a boundary of the symbol utilized by anJhe-OFDM 
system., wherein each symbol includes a plurality of signals pi lot" d a ta ar e 
respectively transmitting ted-via a plu ra lity of the s ame pikH-sub-carriers, using 
diff e rent symbols, the method comprising: 

computing a first correlation value representing ae ethe correlation between e-F&ng- 
te-a plurality of fi r st signal s o f a first s ymbol beth-a-and a plurality of second, 
signals of a second symbol previous to the first symbol , wherein the first and 
the second signals are both transmitted via the same sub-carriers and the value 
of the first and the second signals are differentmkHHiate^ 
sub -carri e r us i n g a currertt-symbol and a fir st comparison data eerees pett dm^ 
to a p i l ot data transmitted v ia- the p ilot -g rab ca rri er usi ng a p r e vious s y mb o l; 

computing a second correlation value representing the correlation betw een the 
first signals and a plurality of third signals of a third symbol next to thejjrst. 
symbol wherein the first and the third signals are both transmitted via the 
same sub-carriers and the value of the first and the third signals are different ; 
a ccor d ing to bo th th e pilot dat a - us ing the curren t symb ol and a se eond- 
comparison data co r responding to a - pi l ot data-transmitted via the pilot 

comparing the first correlation value with the second correlation value; and 
adjusting the dekmn^timing of the boundary according to the compar ison result, 
i&foe^sfreoreela^ s eeend-e^>m*k*^^ 
advan ci ng tim ing of th e bo u ndar y if the first c orrelation value i s n ot g r eate r 
t han t he se cond c o r rela tion value? 
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2. T he method of claim L wherein the signals include, a plurality of pil ot signals and 

a pi u ral i ty of d ata s i gnals . 

* 4 ...... i&^ihi m B ftffi&mwt J 

3. The method of claim 2, wherein the corresponding pilot signals of the first, the 
second, and the third symbols are not the same and the first the second, and the 
t hird signals are all pilot signals, step of computin g the first corre lat io n val ue - 
comp rises? 

4. Th e m ethod of claim 2. wherein the first, the second, and the third signals a re all 
data signals. 

5. The method of claim 4, wherein the corresponding pilot signals of the first the 
second, and the third symbols are all the same. 

6. The method of claim L, wherein the step of computing the first correlation value 
comprises: 

computing a conj uga ted value of i ag-the first signalsf Htetntoa^^ 

t he current symbol for producing a conjugated pi4ef-4ata; 
multiplying each of the conjugated first signals fes^-^e mpaBsen dM a-by the 

corresponding one of the second signals ee ftfugat e^is^^ generating a 

product value; and 

generating the first correlation value according to the summation of the product 
value. 

7. The method of claim 4- 6. wherein the first correlation value is generated according * 

to the absolute value o f the summation of the produ ct value. 

8. The method of claim 6, wherein the first correlation value is g enerated accordin g * 
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to the square value of the summation of the product value. 

9. The method o f claim L wherein the step of computing the second correjatipiL 
value comprises: 

computing a conjugated value of the first signals: 

multiplying each of the conjugated first signals by t he corres ponding oneo fthe. 

third signals for generating a product value; and 
generating the second correlation value according to the summation o f the product 

value. 

f^ib^Ww^mmt ) 

10. The method of claim 9. wherein the second correlation val ue is generated 
according to the absolute value of the summation of the product value. 

1 L The method of claim 9, wherein the second correlation value is generated 
according to the square value of the summation of the product valu e, 

mu ltip ly in g t h e - second comparison data b y the co njugated pilot data f o r 

gefteg€rt4ttg4l e HH^ to the p r o duc t v^uth- 

412. The method of claim l a wherein method further comprises: w h e n th e - pile - ^ - 
dks^&^yaf**^^ s ame- pi -l ot-su b- eaFFter-u sing di i fe e nt - sy?H be4^l : mve4l^ 

s am o va lue, th e m e thod further comprises 

eequalizing and slicing ma kin g a-4eekneft-e^thet he p ilot second symbol for 

generating the second signal: and 
dat a tra ns m it t e d u s in g th e - previou s symbol for genera t ing t he fi rst co mpaf4se»- 

data: and 
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equalizing and slicing the third symbol for generating the third si^nalmakH^-a-- 
de ei s i o n o f tho the pilot data transmitted usin g the ne xt sym bol for g ene ratmg- 
the s econd comparison dafeh ftt se data,; not -pik > t. And need -a sh e er afte f- 

1 3. An apparatus of detecting inter-symbol interference (1ST) of a symbol for 
adjusting a boundary of the symb ol utili zed by an OFDM system, wherein each 

i 

symbol includes a plurality of signals respectively transmitting via a plurality of 
sub-carriers, th e ap paratus compris ing: 

a first correlator for computing a first correlation value representing the 

correlation between a plurality of first signals of a first symbol and a plurality 

of second signals of a second symbol previous to the first symbol wherein the 

f irst and the second signals ar e both tr ansmitted vi a the same sub-carriers and, 

the value of the first and the second signals are different: 
a second correlator for computing a second con-elation value representing the 

correlation between the first signals and a plurality of third symbols of a third 

symbol next to the first symbol wherein the first and the third, signals are both 

transmitted via the same sub-carriers and the value of the first and the third 

si, gnals are different^ 

a comparator for comparing the first correlation value with the second correlation j 
value: and 

a timing controller for adjusting the timing of the boundary according to the 

14. The apparatus of claim 13, wherein the signals include a plurality of pilot signals 
and a plu rality of data signals. 

15. The apparatus of claim 13, wherein the corresponding pilot signals of the first, the 
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second, and the third symbols are not the same and the first the second, and the 
third signals are all pilot signals. 

16. The apparatus of claim 13, wherein the first the second, and the third signals are 
all data signals. 

1 7. Th e a pparatus of cla i m 16. wherein the corresponding pilot signals of the first, the 
second, and the third symbols are the same. 

18. The apparatus of claim 12, wherein the first correlator farther comprises: 

a conju gati ng unit for computing a conjugated value o f the first data; 

a multiplying unit for multiplying the conjugated first data bv the second data 

for generating a product value: and 

a correlation value computer for generating the first con-elation value 
according to the product value. 

fh^it mmm Rm^m __J 

19. The apparatus of claim 17. wherein the correlation value computer further 
comprises; 

a absolute va lu e calculating unit for calculating the absolute value of each of 
the product values: and 
a summation unit for calculating the sum of the absolute value of the product 
values., 

CI^lMIImm^ I ID 

20. The apparatus of claim 17, wherein the correlation value computer further 
comprises: 

a square value calculati ng unit for calculating the square value of each of the 
product values; and 

a summation unit for calculating the sum of the square value of the product 
values. 

2 1 . The ap paratus of claim 1 3, wherein the second correlator further comp rises: 
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a conjugating unit for computing a conjugated value of the first data: 

a multiplying unit for multiplyin g the conj ugated first data by the third dat a for 

generating a pr oduc t v alue; and 
a correlation value computer for generating the second correlation value according 

to the product value. 

22. The a p paratus of claim 2 L wherein the correlation value computer further 
comprises: 

a absolute value calculating unit for calculating the absolute value of each of the 
product value s; and 
a summation unit for calculating the sum of the absolute value of the product 
values. 

2 3. The apparatus of claim 2L wherein the correlation value computer furt her 
comprises: 

a square value calculating unit for calculating the square value of eac h of the 

product values; and 
a summation unit for calculating the sum of the square value of the product 

values, 

24. The apparatus of claim 13, wherein the apparatus ..further comprises: 
a first e qualizer for equalizing the second symbol; 

a first sheer coupled to the first correlator for slicing the equalized second symbol; 
a second equalizer for equalizing the third symbol; and 

a second sheer coupled to the second correlator for slicin g the equalized second 
symbol; 

5. The method of claim 1 wher ein when the pil ot da ta respectively transmitted via t h e 
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sam e-pilot s ub-eameHisi^ haw4*n wn - pr ede&^^ the 

method furt h e r comB*4sesr 

sele cting a know i vfnlof-data-co rrespo nd i ng t o th e pilot d ata tra ns m it t ed using the 

pre j v4o»iy^yfflbe-l--as the fir s t co mpariso n data ; and 
sel ecting a kn own p ilot data c orre s p ond in g to t he pil ot da ta-t ran smitt ed using the 

next sy m b ol as the s econ d c ompa ri son-dafe 

& A m et ho d o f de t e cting int e r earn er -s ymbol interfer e nce (ICS!) m an O FDM- 
sy ste m for t unin g-a-feean doiy ut ilized by the OFD M syst em , t he metho d ■ eo - m pt4«4ttgr 
c o mputing a -feat correlation valu e acco r ding to a fir s t d ata transm itte d using-a- 

etHrent-s^ — and-a- seeond" d ata - irans - mitte e l ' us in g a 

pre vious sy m bol via a second sub- earner 
computin g a seco nd c orr elation value according t o t he fi rst dat a tra n smitted u s i ng- 

s econ d su b ■ carrier ; 
comparing the fir s t correlati o n v alue with the second correla tion value; and 
dete y i ng - lim in g o f a-b eundary - ef ■ the OFDM sy st e ni- i 

greate r t han th e s e cond co r relati on valu e, an d advan ci ng timing of the 

boundary of th e O FDM sy ste m if the first corr el a ti on valu e i s - ne t-greater th an 

■th e s econd correl a tion vater 

7. Th e meth od of claim 6 w h ere in- the step of co mptrting-t fi e fi r st c orrelation value - 

egtiafemg a n d- m ak i n g a d eci sion of t he sec on d data t ransmi tt ed usi n g the 
p re v i ou s .sy mbol -for generati ng a n e qualiz e d d edjjon^data f 
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eeBfttgafag^j^e-fe ^ data tran^it^-wi?^ 
conjugate d data; 

mu lti p lyi ng th e equalize d-daeifHo r) data that u s e s th e previous sy mbol b y the 
eefipfga^a d - data - that us es-tke- e - HiTent ' syfflfee44 er-g e n e rating a-^ed u et- v alue; 
and 

generating the - first cor relation value aoeordm g t o t he p v odmhs takter 



8:T h e eie thedk>f cl aim 6 where ifKtos tep of e€m^ting th e second co rrelation value 



equal i ^ i-Rg-^feeAtrd-^ a t a -ti m n s tn.kte d - bsi ng ■■ ■ th e-fia ^- - sy - mbel-f or pr e4^m^mh- 

e qualize d data; 
eeflj- uga ti ng the- ' fe 

eef^ega4ed~4ata~ 

multiplyi -Bg-the equalized data that us e s th e n e xt sym bol b y th e ee^j- egated dat a 



to rn ' rig a boundar y u ti liz e d-4 > y the OF D M s y st em^ w h er ei n a pluralit y o f pilo t da ta 
are- re spec li vely transmitte d vi a t h e sanie - pi l o t s u b carrier - usitt g^ itT e rentsymbote r 



a fir s t corcelatoy-for co mp uting a first corr el ation va lue according to bot- h a pilot: 
d at a transmitted using a c ur rent symbol via a pilot su b earner a n d a fi r st 




claim 7) 
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ee mpa - ri - son pilo t d ata c orre spon di ng to a p il ot d a ta transmi d efusing a 
prev io us symbol v ia- the pil o t s ub- ca r rie r; 
a se cond c o rrelator for compufag-a-second effieteti v alu e ac co rd i ng t o b o th the 
pik H - data transmitt ed - using the cur r e nt- sy mbol and a oeeeftd-^e fflparis on pilot- 
da ta co rr es p o nding to a pil o t dat a transmi tted using a next symbol via th e pi lot 
s u b e arner 

»-eemp a ratof^nnected 4o4k e first c oreeia 4**p-an44^^ 
gefrfnea- fag a con tr ol s i gnal : an d 

a timing controll er c onnec 4ed46-the-eemf )a r at o r fo r sh ifting timing of the- 

boundary according- to the c o ntrol signal, - w h e r e in th e t iming conlJoHef--d^ayfr 
3^^^^^ first corr elation va*w4s-greatef^^ 
correlatio n value, an d -a dv anc es tim in g of th e-bewdiir y i f t h e first co rr elation 
v-al ue4s-" B Oiip : e^^ 

-^Or^ he a pp aratus o f clai m 9 w herei n t h e first c o rrel ator compris es: 



data tra ns mitted us i ng the current s ymb o l ; 
a- mii l t iplier co nnected t o the c onjugating un it fo r genera - fag a prod uct value 
a c c o rding to -th e c onjug ated pil o t data and the fir s t c om pari s on dat a ---a: ft d 

fe&t-eej y e to ie B v alu e a cc o r di n g - to the pro du ct v al .ue j - w a s q u are va lue , 
calculating -trait} 

■ 1 1 .The appara t^fr-e^ekt im ' 9 w her e i n the sec ond- c orrelator comprises: 

a-eonjugating unit for generating a conjugated p ilot d ata a ccor ding to the pilot 



25/29 



CUST#93A-023 

NPO#REA-P0087-USA:0/^]^/^^^ 

4a$etr*m mmi& e &- - u s i ng t he-e w -e n fc-sy mho 1 : 
a multiplier c o rme cfee44e the c onju g ating un it for gcnorating a produc t va l ue 

a cc ording to t he c onju gated pil ot data and t he-seeond- ^mparison-d a toH^ 
^i^- a-b^e l i^ fee v a l li^ o a iculiirfeifi^-t± i^i i eonnec te d teH& e-mitltiplier (bf^gen^rating the- 
s e eond corre l atio n valu e a c c o rdi ng to the-p- rodu ct value, (or a square valu e 
calcu l atH ^ffirt) 

1.2. The ap para t us of claim 9 wher e in w h e n the pilot: data r e spectiv e l y transmitted-vie- 
the same pil ot-su b - carrier using ditTerent s ymbok4i ave the sarn^ value, t he 
deteeter- fu -rther-e ^ mpfise&r 

pr ev i ous symbo l ami gene r a ting t h e first- comp ari so n data accordingly; and 

m?yr^y4^ 
e-laim 4 ) 

■j^ Th e' apparatu s-^ tk e-^e Htor^ e s pe^ 

s a m e pilot s u b - carri er us i ng dif ferent symbols have k n own predeter mined va luesr- 

44r-A^appa^ate~ef-<^^ 

s ys t em for toieg- a boundary utifeaeci by t he O F DM syst e m , t h e apparafas- 
eo mp risingv 

a first correlator r - f er-e empuling a- fe - s - t - eo - iTeladon v ato- aeeo - rding to a fkst-data 
transmitted using-a current symbol via a f ir st su b-c a -mer and a sec o n d data 
transmitted us ing a previous s ymbo l via a sec eft d s u b carrier; 



26/29 



CUST#93A-023 

NPO#REA-P0087-USA:0/#Jfffi/^^l 

a second correlate r - for ■co m putog^ ^ex - t-eo rre l - a tio n va lue a ccor ding - to t h e first 
d ata t ra n sm itt ed u si ng t h e current sy mbo l and a third da ta t ransmitted u s ing a 
ne*4-^4BkeWi^^ su b car rier; 

a- co mpar a tor connee^e44e-4he~fe st cor relator an d the-^eefH^^^ 

ge nerating a c ontrol signal ac c o rd i n g to tho -fi r s t a nd seco n d ' correla t ion value; 

a timing eeB&H»y^^ 

bo un d ary of the O FD M system ac c ord i ng t o the co n t rol sign al w h erei n t he 
fe#*g^*>^ of -the boundar y if -jheHEfrsfceet re lat i on valu e is- 

g43§atef4han4he-seeend co rre lation v aluer^*- advanc e s timing of the bo und a r y 
if the first c-efFeMefml^^ 

tra n s mit ted u sing the c urr ent sy mbol ; 
a n equaliz e r f or generating - an - equalized d ata according to the s eco nd data - 

a-mu4#fil%r-^e Hnec ted t o t h e e qual iz er a n d the conjuga t ing u n k fo r ge ner at in g a 
product value aeeefdwg to the equalized data an d. the conjug a t e d. da ta~-a**4 

an a ba olut e- vaiu e- calculating unit connect e d to th e multip lie r fo r gen e rating the 
fir s t eorre kiti on value ac cor di ng to t h e pr o duct v ^kter£s am e ^^ 

4-6r£te~af*j^^ the second eefy e ktef-eeffipeee&r 

a-eeaj ugating un it for gene rating a con jugat ed data according to t he firs t data 
transmitted us i ng th e current sy- m beH 
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a n e q ua liz e r for gene ra ti ng an equa liz ed d a t a according to the third data 

trans m i t te d using the n e xt symbeH 
a mu lt ipli er " CO f mec t cd ' to -'t h6 -equali zcr 'ttnd"-thc con jugat ittg-u n . it for gen e r atin g a 

pro duct ^alu e acc or4*^^ 
a n absolute valu e calculating unit co nnected to the multiplier for g enera ting-&e- 

second. corr elation value according to the pr od u ct - va to H^a me as cl a i m 7 , 10) 

Abstract of Disclosure 

A method for detecting inter-symbol interference (ISI) in an OFDM system 
includes the steps of computing a first con-elation value representing the correlation 
between a plurality of first signals of a first symbol and a plurality of second signals 
of a second symbol p r evious to the first symbol whe rein the fi rst and the second 
signals are both transmitted via the same sub-carriers and the value of the first and the 
second signals are different; computing a second correlation value represe nting the 
correlation between the first signals and a plurality of third signals of a third symbol 
next to the first symbol wherein the first and the third signals are both transmitted via 
the same sub-carriers and the value of the first and the third signals are different : 
comparing the first correlation value with the second correlation value: and adjusting 
the timing of the boundary according to the comparison result, eempi^mg-^t^^ 

p ilot sub-carrier a n d a first compari s o n data corresponding to a p4 k>t - data tra n smitted- 
u^ing-a-previous synibo4-via the pil ot sub - carrier; co mpu t ing a s e co nd correlation 
vakH*-aeeef ding " lo th^-pik4-da&*^ nd -e empa - r i sen 

daftHH MTesp o nding te-a- -pi lo t- da t a t ra n smitted us in g a ne x t s y mbol v i a th e pilo t 
su b carrier -co mparing th e fi rst correl ation va lue wi t h th e second c o rr el ation value; -- 



28/29 



cus 

NPC 



Figi 



^C&ftj«g*iiftg «niij r>*k---v>j tPF M 

LPF 



133* 

T 

H3a 



T&oiute 'it tie I—. 

\hsoh,tr value | ; 
calc»iati »g unit j H c 



-1 44) 



-136b . 



•J AWiuk value f~7»j 



tie vain?, 



; ^L^conjuoiUiio n ft 



5 DiiBtiL^j ^*^" r P 



^HSS* j Compaq tof j- 

A Lite vaitsc 



Absolute value 
i calputetliug unit 



i6 r: 



-1 66a 
V.-,.!|i'.n: -.".liiir- 
caicttla ling jmm t 



Summation 
twut 



Rg. 4 



Timing j 
ctwMrolier | 



29/29 



Exhibit H 



■ ^ali^IEmM^mlf^M^I^^M^l«^p± ,, [ikes* = J -wwe* 



1/29 



CUST#93A-023 

NPO#REA-P0087-USA:0/^W^&1I 
Title 

METHOD AND APPARATUS OF DETECTING ISI/ICSI IN AN OFDM SYSTEM 

FO R CO RRE C TLY TU NI N G A BO U N DA RY UTIL IZED BY THE O FD M- 
S Y S TEM 

Cross Reference To Related Applications 

This is a co-pending Application No. XX/XXXXXX, fil ed on the same day with 
the present patent application, entitled "MET HOD AND APPARATUSJDF 
DETECTING ISI/ICSI IN AN OFDM SYST EM" a nd assigned to the same assignee, 
the contents of which are i ncorporated herein by retoence^. 

Background of Invention 

1 . Field of the Invention 

The invention relates to an apparatus for use in an OFDM system and a method 
thereof and-a methed-<>£te»H ^ and more particularly, 

to a method and an apparatus for ^detecting ISI/ICSI in an OFDM system and a 

method thereoffo^^ 

2, Description of the Prior Art 

* fflgjfl prior art g| ; m^MMMAMMi ' MMM&I£MMj^ create B * . 

(paper/patent) > JU IDS (information disclosure statement) "fjx KM.lti * 

Gen e rall y spe aking, mM ost OFDM transceivers suffer from well-known 
problems of inter-symbol interference (ISI) and inter-carrier interference (ICI). An_ 

additional guard interval (GD is added between two symbols T to e for c, s ome slices m 
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a packe t-^l-he-O FDM transe ei- v a r -are ■ r esep>^fer--a"p-[urat^y- ^gtiard iiuerva l s- (Gl) 
to recover r educ e the i nfluence of the ISI and the ICL When receiving a packet 
including a plurality of symbols. Please refer - to Fig. l, which -i s-a sch e mat i c - di agfaffl- 
o£-a -a conventional p rior art OFDM receiver 44r A s - shewn in P*^ l T - th e QFDM - 
r e c e iver 10 comp ri se s a bou n d ar y d ete ct o r 1 8 l o Fdetect^#irg-the.a-boundary of each 
symbol^ re mover - 4 5 f er -removes mg-a-pkiralit y of GIs of__~~ffl~each symbol 

according to the detected boundary of the symbol and then demodulated the symbol 
through F a nd out p u tring th e dat a S K a fa st fFourier {Transformer (FFT) operation. If 
the- 17 f o r - - d emod ulating the d ata S I t rans mitt e d v i a different su b 6xH : r4ef^As4fj^-ea^ 
sy&feetee^^ 1 9 fo r pro v44i^ 

t i ming - to t^ 

boundary o f the s y mbols i s mav-not be-reliable owing to the influe nc e of multi-path 
effect and other factors , the ISI and ICI problems may still occur . 

One conventional wer-art applied to impro ve the p recision of bo undary 
detection is to estimate the time shift of the detected boundary according to s o4w-#h-s~ 
p rob l e m d e tects the fre quency domain linear phase shift of the demodulated data^-S^ 
estimat es the time - sh ift o f the transmitte d data S± cau s ed by the yme~shi#-e£4k^ 

bo undary for a det ermi n e d - distance accor ding to the time-shi ft -. That i s, me-boundary 
is shifted to a correct position w i th iB t h e pa cket; Another conventional prim-art 
disclosed is to estimate the time shift of the detected boundary according to the 
e6ttt a a4e & 4 h e-- ti - m e--- &h i-ft o f t h e b wm&effy th reu - gh - th e- channel impulse response of the 
symbol. H , and th e n shifts the timing ef- the boundary fo r a det er m ined "d i s t afRee- 
aceordingte tl^-4ime^hiftv 
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owever J Jnfora niatel y , when the delay spread phenomenon is too severe, the ISI 

and ICI problem cannot he reco ver ed by both of the„ase-two conventional prior art 
techniques and the boundary det ection -may be ea**se-im precise which may cause 
divergence or even failure in receiving when receiving symbols. r w hich se riefcarly- 
damages -th e r e li abi lit y of the OFDM receive r 10. I t is b e ca use t ho se two pyknwt- 
teekftiq u es a d j u s t the boundary too fast by shiftin g the ■■-bo undary b y a determined 
dista n c e, -Tha4^eu^to¥-4e^ 

bounda iy. I n other words , a n e rron e ou s boundary is d ete c ted by the b ound ary detector- 
18 when the-surroundlng env i r onm ent is full of noi se. Therefore, it's di ffi cu lt to tu ne 

ketHa daay \s n re s ult, #^4^TOM- r@Gei ver 1 0 may mi l foict ion ^^ 

tuning r an ge of tho se two p ri o r ar t tec - h B kftjefHtFe- ^rnalh Tha44s4 e-sa j y- t the , .ac c ur aey-e £ 

H«l^a-n44w4h^ 
re ce ived pa c ket. 

Summary of In vention 

It is therefore one of the objects *¥es-of the claimed invention to provide a 
method and an apparatus of detecting ISI/ICSI in an OFDM system for use, in , 
boundaiy tracking eam^4y-- to by the OFDM system to solve 

the above-mentioned problem. 

According to an embodiment of the claimed invention, a method of detecting 
inter-carrier-symbol interference (ICS! ) of a symbol fo r adjusting a boundary of the 
symbol utilized by an OFDM s ystem i s disclosed. Each symbol includes a plurality 
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of signals respectively transmitting via a plurality of sub-carriers. The disclosed 
method composes the steps of computing a first correlation val ue represen ting the 
correlation between at least one of first signals of a first symbol and at leas t one of 
second signals of a second symbol previous to the first symbol wherein the at least 
one first s i gnal is transmitted via a first sub-carrier and the at least one secon d signal 
is transmitted via a second sub-carrier adjacent to the first sub-car rier: comput ing a 
second correlation value representing the correlation between the at least one first 
signal and at least one of third s ignal s of a thi rd sy mbol next to th e first symbol 
wherein the at least one first si gnal is tra nsmitted v ia th e first sub-carrier and the at 
least one third signal is transmitted via the second sub-carrier; comparing the first 
correlation value with the second con-elation value; and adjusting the timing of the 
bounda ry according to the comparison resu lt, an 1S 1 dete ctor i s di s cl o s ed. T. he - I - S 4- 
d etee - tof"€<H ^ rise9" - a - "fif - s^ eeFF elat or f o r c omp uti ng a ■ firet-eorrete iea valu e a cco rding - 
&>ai»*4etr^^ u rtmg^ft- ci i f r e nt s ymbG\-w&-& pilot s ub -earner a nd a first- 

eofflfarison data corre spondin g-to a pilot data transmitted usi n g a pre v io us sy mbol v ia 
#\e - pik>t - eu b^af-ri e f;- a se eend eereekttep- ^f-eo^ 
accordin ^ e - th a- pilo t d ^^- tons - mitt e^^ 

compar ison d at a co rresponding to-a pilot data tr ans mi tt ed usi-ft g the next symbol via 
the ■■pi lot -s ub e a rn e r a comparator-e<>nneet«d4o-the"#rst-"eorrektef-"and'the"9eeefid- 
eo rrel at or-4er gene rating a c ontrol s i g nal; and a ti ming controller c onne cted t o the 
com pa ra t or for sh i fti ng the tim ing o f a bo und ary of the O FD M syste m accordin g to 
the co n tr e ^-signak- 

According to an embodiment of the claimed invention, an apparatus of dete cting 
inter-carricr-svmbol interference (TCSI) of a symbol for adjusting a boundary of the 
symbol utilized by an OFDM system is disclosed. Each symbol includes a plurality 
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of signals respectively transmitting via a plurality of sub-carriers. The disclosed 
apparatus comprises a first corre lator fo r c om puting a first eoiTelation yajue.,, 
representing the correlation between at least one of first signals of a fi rst symbol and 
at least one of second signals of a second symbol previous to the first symbol wherein 
the at least one first signal is transmitted via a first sub-carri er and the at lea st one , 
second signal is transmitted via a second sub-carrier adjacen t to the first sub-ca rrier; a 
second correlator for computing a second correlation value re pre senting the 
correlation between the at leas t one first signal and at least one of third signals of a 
third symbol next to the first symbol wherein at least one fi rst signal is transmitted 
via the first sub-carrier and the at least one third signal is transmitted via the second 
sub-carrier; a comparator for comparing the first correlation value with the second 
correlation value: and a timing controller for adjusting the timing of the boundary 
according to the compariso n result.ayhlCS f detee tor is d - i s e 4osedv4 : ^4CSi d e teete^- 
e e m pri s e s - a - fi ^ 

^ata- trans mit t e d - usi n g a cu rr e nt symb ol v ia a fi rst su b carrier an d a s ec ond da ta 
tran smitte d us ing aprev kttK^^^ su b carr ier ; a a ec ond oo fp elatOF-fe f- 

cur re nt symb ol-an da thi rd da ta -tra nsmi tted us ing a next symbol by th e s econd 
s-ah • carrier a^mpftra^ t hefrs fc-cerrelafor and -th e - se cond - eorr e l ator- 

fcf- g ene ra fci n g-a- eont rol ■ s4gna4f-af*d~a-4Hmn 4 e4he-e&ty^afatey- 
t or shifting t h e timing of a bo undar y of th e QFDM ■ sys t em - a ccordin g to th e control 
si g nal 

Brief Description of Drawings 

Fig.2i is a schematic diagram of an ISI detector according to one embodiment of the 
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Fig.^2 is a schematic diagram of an ISI detector according to another embodiment of 
the present invention. 

Fig.43 is a schematic diagram of an ICSI detector according to an embodiment of the 
present invention. 

Detailed Description 

In o rde r - t o solve the proble m m en^ened a b o v e , -the primary objective of the 
inven tion provides an4 SMG8-l de t ect o r and -a^ 

v^teye4 lie4ftto^^ the-%oundaiy4s s&aBted-away^^ 

so urce by a ve ry s ma l l distance rep eat e dl y , which red u ce s the influ ence o£4 &I/ICSI 
gradua l ly - 

Please refer to Fig.24, which is a schematic diagram of an ISI detector 20 
according to one embodiment of the present invention. As shown in Fig. 21, the ISI 
detector 20 is coupled connected ('jMMi&j&H co nnect » '' (vA'-'j:7;,'' ;. [ | J couple ••• H'--V>it 
WrMtti couple) to a timing controller 62, and the ISI detector 20 comprises two 
correlators 21,41 for respectively generating a correlation value R m and a correlation 
value R nxt and a comparator 60 to compare both correlation values ---I^e"eoH ; e3^efs-^4T 
4 1 are used for r espectively genera tin g a ■ correlation -val ue-R^ and a co rral ati o r^v&fae- 
R nAf . The correlation value R P „»s represents tends for the magnitude of the ISI caused 
by the gene- rat e d-frem a previous symbol, and the correlation value R„ xt ^represents 
tands for the magnitude of the ISI caused by the g e n e rat ed from a-next symbol. The 
comparator 60 is used to compare the correlation value R pre with the correlation value 
Rnxt and generate a control signal Sc according to the comparison result. The timing 
controller 62 has the s ame functionality a s that of the timing c on tro l le r 19 sh o wn in 
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Fig:4-:-That is, theH : imin^ is used to control 

the timing of a boundary of an OFDM system according to the control signal Sc. 

As shown in Fig.21, the correlator 21 of this embodiment comprises a plura444y- 

af-conjugating units 22 32^; a plurality of multipliers 24,,...,.,...., 34^t-a-pkirality 

e£4ow-pass filters 25 35^t^f^^%'-^ : -absolute value calculating units 

26 36 i _~™and a summation unit 28. The conjugating units 22 32 are used 

for respectively g enerating conjugated pilot data Pi(n)* Pk(n)* by conjugating 

corresponding pilot data Pi(n) P k (n) that was transmitted using athe current 

symbol. The multipliers 24 34 are used for respectively generating product 

values by multiplying those conjugated pilot data Pi(n)*, P k (n)* with a corresponding 

comparison data P^n-l) A(""0 that was transmitted using^the 

previous symbol. The low-pass filters 25 35 are used for averaging the product 

values outputted from these multipliers 24, 34, respectively. The absolute value 

calculating units 26 36 are used for generating absolute values of the average 

values corresponding to the product values. The summation unit 28 is used for 
generating a correlation value R pre by summing these absolute values. 

Similarly, the correlator 41 comprises a~f4«^y~^conjugating units 42,^ , 

52^; a plurality of multipliers 44 54^; a plurali t y of low-pass filters 45, x 

5 5^_f a- p lurality of absolute value calculating units 46 , 56^-and a summation 

unit 48. The conjugating units 42 52 are used for respectively g enerating 

conjugated pilot data Pi(n)* , Pk(n)* by conjugating corresponding pilot data 

Pi(n), Pk(n) that was transmitted using a current symbol. The multipliers 44, : 54 

are used for respectively generating product values by multiplying those conjugated 
pilot data Pifn)* Pk(n)* with a corresponding comparison data F\ (n 4- 1),^^ 
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P k (n + l) that was transmitted using -ethe next symbol. The low-pass filters 45, t 

55 are used for averaging the product values outputted from these multipliers 44, 54, 

respectively. The absolute value calculating units 46 56 are used for generating 

absolute values of the average values corresponding to the product values outputted 
from these multipliers 44, 54. The summation unit 48 is used for generating a 
correlation value Rnxt by summing these absolute values. 

According to the well-known theorem of correlation, the following Equations (1) 
and (2) are used to better explain operations of the correlators 21,41. 

Rpr. = f^abs{E[P k {n-\) • /J (if)"]) Equation (1) 

*** = Z aftK^W (" + ») 1 P k (")' 1) Equation (2) 

P k (n)* denotes the conjugated pilot data transmitted using an n 1 * 1 symbol via the a 
sub-carrier, P k (n - 1) denotes the comparison data transmitted using an (n-l)* 
symbol via a k th sub-carrier, and P k (n + 1) denotes another comparison data 
transmitted using an (n+l)^ symbol via a k^ sub-carrier. Please note that the more 
sub-carriers that are considered, the more reliable result will be generated. 

This embodiment of 1ST, detector is for use l in the se^e-OFDM system that frrthe 
pilot 4ate- of different symbols transmitted via the same pilot sub-carrier u s ing- 
diffe r e rtt-sy rnbeis have known but different predetermined values. In this embodiment 
Therefore? P k (n - 1) and P k {n + 1) fB-4he above embodiment denote those known 
predetermined values of pilot data . Since the pilots of two different symbols are 
different, the correlation between pilot of different symbols is due to the interference 
between these two symbols. Therefore, j if the correlation value Rp re is greater than 
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the correlation value R nxt , it means that the interference is mainly introduced from 
using the previous symboL w hich Hte-is due to t h e - fac t fckaHhe timing of the 
a c tual detec ted boundary is ahead of 4 eads~that of the ideal boundary. In this m anner, 
yi=H>re&H^ the--e€>ntrei--s4g-nal-Se"tO'the timing controller 62 

fc-delaysj-n^the timing of the aefaa4~boundary accordin g to the contr ol si gnal Sc 
outputted from the comparator 60 . On the otherhand, if the correlation value Rp re is 
less than the correlation value R„ xt , it means that the interference is mainly introduced 
from using the following symboL which Hte-is due to the fa c t that-the timing of the 
aefaal-detected boundary lags behind that of the ideal boundary. In this manner. 
T-htwfoFer-the comparator 60 outputs the control signal Sc to the timing controller 62 
for advancing the timing of the actua l-boundary. As a result, the ISI effect is 
alleviated. 

Please refer to Fig.^2, which is a schematic diagram of an ISI detector 80 
according to another embodiment of the present invention. As show in Fig.^2, the ISI 
detector 80 comprises two correlators 90, 1 10 and a comparator 120. The correlators 
90, 110 are used for generating correlation values R pre and R nxt , respectively. The 
comparator 120 compares the correlation value R pre with the correlation value R nx tfor 
outputting a control signal Sc to control the timing controller 129. 

In some OFDM systems, the pilot data of different symbols transmitted via the 
same pilot sub-carrier have known and the same values. This embodiment of ISI 
detector 80 shown in Fig. 2 is for use in this kind of OFDM sys tem. In this 
embodiment k sub-carriers for transmitting data are chosen through decision directed 
method for determining ISI. Since the data of two different symbols transmitted via 
the same sub-carrier are different the correlation between the data of different 
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symbols is due to the interference between these two symbols. 

, ( jgj J 

In this twlwed-embodiment, the correlator 90 has 1 st a plural ii¥~of-del ay circuits . 

9 1 a,-^fe , 101a, 2 A nd delay circuits 91b JOlblOtt, g-a p lural ity-^- 

conjugating units 92 1 02^-a-pk tr all ty of multipliers 93 103^,; a plur ali ty 

^equalizers 94 104. ^tea^^ (mmmm^}h^Am^km^^ 

t^ -^toa4i^r-el 1 low-pass filters 95, ......, 105.^ 

a p lu r ality of absol ute value calculating units 96 106,>and a summation unit 98. 

Concerning the other correlator 1 1 0, it has 1* a plurali ty of delay circuits 1 1 1 , 

1 2 1 a plural i ty o f c onjugating units 112 1 22^ ; a plu rality of multipliers 

113 123^; a plur al ity of equalizers 114,_ 124 , slicers (fM ff ffgfMX 

p4wality o f low-pass filters 115 1 25 ^; a plura lity of absolute value calculating 

units 116, . ....., 126 i „i-and a summation unit 128. Please note that the components 

shown in Figs.SI and 3-2 that have the same name have substantially the same 
iden ti cal identical ^gj&ffiffJPl * tfclfcffl substantially the 

same) functionality and operation. The related description, therefore, is not repeated 
for simplicity. 

^he4=**ajeiH&^^ eefyete^ff^^ and the 

corr e lators 21, 41 shown in Fig . 2 is the confi g uration o f the d e lay circuit s 91a, 9 1 b , 
Wav-4-O-lb an d the eq ua l iz er s 9 1, 1 0 4, 111 12-1. 

For an OFDM system having pilot data-transmitted via the same pilot sub-carrier 
using different symbols corresponding to the same a-?vMem*ea4~value, the ISI detector 
80 is preferably utilized. As shown in Fig.^2, the comparison data Q x (n-\) and 
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Q k {n-X) are the decision results from received data signal g en erated by equalizing 
the-pil ot d ata Qi(n-l) and Qk(n-l) through the corresponding equalizers 94 A - 

a»d 104s , and the sl i cers (WM)^ wherein the f*fk*-data Qi(n-l) v ,,., .»„ 

Q k (n- 1 ) are delayed a nd- tran s m i tted to the equalizeps-94--afl4404"by the corresponding 

Udelay circuits 91a - 94V,101a, 2" d delat circuits 91b J 01b_and.theiL ■ { ^^fb ) 

transmitted to the equalizers 94 104 . Regarding the comparison data Q y (n + 1) 

and Q k {n + 1) , they are generated by directly equalizing and slicing the pikrt-data 
Qi(n+1) and Q k (n+1) with the corresponding equalizers 114 ,- *md 124 a^slieers. 

(MS). 

It should be noted that the symbol Of.) represents the rece ived data signal of the,, 
corresponding jgfcddafa sub-carrier and the symbol O Q represents the result of 
equalizing and slicing of the data signal j±±geg4j^ 
E qua lizer - S licer '& ■deci s iorH^fe^r. 

With the circuit configuration shown in Fig.£2, the correlation values R pre and 
R nxt are computed according to the following equations (3) and (4). 

R P re = itabs(E[Q k (n - 1) • &(«)*]) Equation (3) 

INI 

K» = Z (« + 1) • Q k (")* 1) Equation (4) 

Q k (n)* denotes the conjugated fH4ef-data transmitted using an n th symbol via the a 
k th sub-carrier , Q k (n~ 1) denotes the equalized comparison data transmitted using 
an (n-l) th symbol via a k th sub-carrier, and Q k (n + 1) denotes another equalized 
comparison data transmitted using an (n+l) th symbol via a k th sub-carrier. 
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Therefore, if the correlation value R pre is greater than the correlation value R„ xt , k. 
means tha t t he interference is mainly caused by . the previous symbol, in this manner, 
the timing of the boundary is delayed by a- s m alt amount of -trae seve ra l-times through- 
the timing controller 114 . If the correlation value R^ is smaller than the correlation 
value _Rnvt, it means that the interference is mainly caused by the next symbol, in this,. 
manner, ~ otherwi s e^ the timing is advanced by eHm^U-amo un t o f ti me se veral- times - 
tk?e«^h~the timing controller 114. In the end, the ISI effect is alleviated. 

It is well-known that the ISI might be introduced by adjacent sub-carriers as well . 
That is, inter-carrier-symbol-interference (ICSI) occurs. Please refer to Fig.43, which 
is a schematic diagram of an ICSI detector 160 according to the third ^embodiment 
of the present invention. In this embodiment, k sub-carriers of the different symbols 
for transmitting data are chosen through decision directed method for determining ISI. 
Since the, data of two different sub-carriers are different the correlation between the 
data of different sub- carrie rs is d ue to the int e r fere nce b etwe en these two sub- earners^ 

The ICSI detector 160 has two correlators 130, 150 and a comparator 170. The 

correlator 130 includes a pl ural it y o f-conjugating units 131 1 4 l^ f a p lurality o f- 

equalizers 132a, -132b 142a, 142b, ^arph tfalitv of slicers fegafe ^^gS^ 

jjLI -fS sh eer ; ftyr cgtf data fj& decision(MlfX 5 a ptea44ty-ef-mul tip Hers 133a, 

133b 143a, 143b^ plumlity-e£low-pass filters 134a, 134b 144a, 1440^- 



-ef-absoiute value calculating units 136a, 136b, 



146a, 146b^~-and a 



summation unit 138. Similarly, the correlator 150 includes 




conjugating 



units 151,. 



j 161 ^; a plu r ality of equalizers 152a, 152b,. 



162a, 162b , slicers 




-multipliers 153a, 153b,. 



163a, 163b^~-a-^tea4ky-^ 



low-pass filters 154a, 154b, 



,164a, 164b,j 




-absolute value 
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calculating units 156a, 156b 166a, 166b,j-and a summation unit 158. 

1 1 is obvious that the correlators 130, 150 have &e-s substantially the same circuit 
architecture. However, the data inputted into the correlators 130, 140 are different. 
Please note that the components shown in Figs.21, 3-2, and 43 that have the same 
name have substantially the same M en&ea4~functionality and operation. The related 
description, therefore, is not repeated for simplicity. The following equations (5) and 
(6) are used to better explain operations of the correlators 130 and 150, 



D k (n)* represents the conjugate of data D k (n) transmitted using an n th symbol via 
a k th sub-carrier, D k _ ] (n - 1) denotes aa-eqitafeed a decision result of data Dk-i(n-l) 
transmitted using an (n-l) th symbol via a (k-l) th sub-carrier, and D k+l (n-l) denotes 
{m- eq - uafeed a decision result of data D k +i(n-l) transmitted using an (n- 1 ) th symbol via 
a (k+l) th sub-carrier. As a result, the correlation value R pre is computed to estimate the 
magnitude of ICSI imposed upon the data Dk(n). That is, thelCSI generated from the 
adjacent (k-l) th sub-carrier and (k+l) th sub-carrier using a previous symbol is 




Equation (5) 



calculated according to the above Equation (5). 



l nxt 



^(absiElD^in + l) • D k («)*]) + abs(E[D k+i (n + 1) ■ D k («)*])) 



Equation (6) 
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D k (n)* represents the conjugate of data D k (n) transmitted using an VI th symbol via 
a sub-carrier, D k _ l (n + 1) denotes an-^q u al i z ed a decision result of data D k _i (n+ 1 ) 
transmitted using an (n+l)* symbol via a (k-lf 1 sub-carrier, and D k+X (n + 1) denotes 
anoqualizeda decision result of data D k+ i(n+l) transmitted using an (n+l)^ symbol 
via a (k+l)^ sub-carrier. It is clear that the correlation value Rnxt is also computed to 
estimate the magnitude of ICSI imposed upon the data D k (n). In other words, the ICSI 
generated from the adjacent (k-l) 1 * 1 sub-carrier and (k+l)* sub-carrier using a 
following symbol is calculated according to the above Equation (6). Please note that 
data processed by correlators 130 and 150 are transmitted via data sub-carriers not 
pilot sub-carriers. Finally, the comparator 170 shown in Fig.43 compares the 
correlation value R pre with the correlation value Rnxtfor searching a greater one. If the 
correlation value R pre is greater than the correlation value R nx t, it means that the 
interference is mainly caused by the previous symbol, in this manner, the timing of 
the boundary would be delayed by arSraaH- amount of ti me se veral time s fe eagk-the 
timing controller 172 . If the correlation value R pn > is smaller than the correlation value 
R«v t. it means that the interference is mainly caused by the next symbol in this 
manner, ■■■■ ot herwiser-the timing of the boundary of the OFDM system would be 
advanced by the timing controller 172 a small a mount of time sev eral time s . Therefore, 
the ICSI effect is alleviated. 

In the above embodiments, please note the absolute values are directly summed 
to generate the wanted correlation values R pre and R nx t- However, the correlation 
values Rp re and R nx t can be generated by using square values instead of the absolute 
values. For instance, each of the product values is squared before the summation 
value is calculated. That is, the above Equations (l)-(6) are replaced with the 
following equations, respectively. 
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R p re = Z(M (« - ] ) " nWD 2 Equation (1.1) 

= Z + »> ■ ^(")*]> 2 Equation (2.1) 

^ = Z (£[6* (« - 1) • 2* («)* ]) 2 Equation (3.1) 

K» = t(£[a("+')'fi ( («)']) 2 Equation (4.1) 

R pre = Z ((^ (« - 1) • A («)' J)' + (£[ A + l (»-!)■£>* («)' I)' ) 

Equation (5.1) 

K* = Z k E i (« + 1) • D 4 (if)* ]) 2 + (E[4 + , <« + !)■ ^ (»)* ]) 2 ) 

Equation (6.1) 

1ft- co ntrast 4e -th e prieF a - i% 4The method and related device disclosed in the 
embodiments of the present invention for ef-detecting ISI/ICSI in an OFDM system 
for adjusting -tem^-a boundary of the OFDM system-acco r di ng to the pres e nt 
fflven-Sien first computes correlation values to predict the source of the ISI/ICSI -and 
then adjusting the boundary Aafter the source of the ISI/ICSI is deterrninedH&e- 
ketmdaiy is tune d-gradually and precisely. Therefore, the performance of tracking the 
boundary of fer-the OFDM system is greatly improved. 

Those skilled in the art will readily observe that numerous modifications and 
alterations of the device and method may be made while retaining the teachings of the 
invention. Accordingly, the above disclosure should be construed as limited only by 
the metes and bounds of the appended claims. 
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Claims 



1 . A method of detecting inter- carrier- symbol interference (ICS I) of a symbol i-n-an- 
O FDM syst em-for adjusting toiing a boundary of the symbol utilized by an the- 
OFDM system^ wherein each symbol includes a plurality of signals p ilo t data are 



diffe rent symbols; the method comprising: 

computing a first correlation value representing .a ee the correlation bet ween o ?dkH£- 
te-at least one of first signals of a first symbol b eth-a- and at least one of second 
signals of a second symbol previous to the first symbol, wherein the at least 
one first signal is transmitted via a first sub-carrier and the at least one second 
signal is transmitted via a second sub-carrier a dj acent to th e first 
sub-carrierf ^lel-da ta transmitted-via a pilot -sH ak^ame i Ha s ^ 
a^d^ fe^t- compa44t^ data c or responding t o - a - p i l ot d ete -imn s mitte d - via the - 
pilot sub ' car e e r us i ng a previ o u s symbol; 
computing a second correlation value representing the correlation between the at 
least one first signal and at least one of third signals of a third symbol next to 
the first symbol wherein the at least one first signal is transmitted via the first 
sub-carrier and the at least one third signal is transmitted via the second 
sub-carrier: a^efdj3*g4e-%et&^ u^ ng the ' C ^^ 

second c om p aris on data correspo nd ing to a pilo t da ta trans mi t t ed via fee^elr- 
sub earner-usi ng a n e xt s ymb eH 
comparing the first correlation value with the second correlation value; and 
adjusting the del ay in g-ti ming of the boundary according to the comparison result. 
i f t he first c orre la t ion value is g r eate r th a n the second corr el ation value, and 



respectively transmitting *ed~via a plurality of 




-sub-carriers^ t*s4ng- 
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a€lvm ieieg - timing e F the bo u eek^y- i f • - feh e fi - F^t eoi^ el-a#€m- v a l ua i s not gr eatey- 
than th e s econd correlation v alu e . 



2. T he method of claim \ x wherein the signals include a plurality of pilot signals and 
a plurality of data signals. 



3, The m ethod o f claim 2, wherein the correspondi ng pilot sign als of the first, the 
second, and the third symbols are not the same and the at least one first, second, 
and third signals are all pilot signa ls , s t e p of c o m puting the first correlation vnlw- 
eemp i i ses: 

4, The method of claim 2, wherein the at least one first second, and third signals are 
all data signals. 

5, The method of cla im , 4 V wherein the corresponding pilot signals of the first the 
second, and the third symbols are all the same. 

6, The method of claim L wherein the step of computing the first con-elation value 
comprises: 

computing a conjuga ted value of i ng-the at least one first signalpi4et-dftta-- 
transmit ted ^ 

multiplying the conjugated at least one first signals f i rst com parison date-by the 
corresponding one of the second signals conju gat - ed- pi le t -data-for generating a 
product value; and 

generating the first correlation value according to the summation of the product 



7. T he method of claim 4-6, wherein the first correlation value is generated according * 




value. 
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to the absolute value of the summation of the product value, 

8. The method of claim 6. wherein the first con-elation value is gcnemtM.M.cord in&. * 
to the square value of the summation of the product value. 

9. The method of claim 1, wherein the step of computing the second correlation 
value comprises: 

computing a conjugated v alue of the at l east o ne first signal; 

multiplying the conjugated at least one first signal by the correspondin g one of the 

third signals for generating a product value; and 
generating the second correlation value according to the summation of the product 

value. 

10. The method of claim 9, wherein the second correlation value is generated 
acco rding to th e absolute value of t he summati on of the product value, 

1 1 . The method of claim 9, wherein the second correlation value is generated 
according to the square value of the summation of the product value. 
co n jug a ting t he pi let-data tran smitt ed using the current symb o l fo r pr o d u ci ng a 

e onjuga t e d- pilet dat a- 
mu l tiplying^ by -^h^^eajtt gt t ^ -pt'le^i teta-f oF- 

g enera tin g a p r o duct va lue; a nd 
ge n e ratin g t he - seeoft^-eoFre 1 a t i o n v alu e accoixli ng " t < > "t h e-produ-e^v«kier 

412. The method of claim 1 A wherein method further comprises: w teilfoe pi lo t 
data transmit ted via t he same-pilot sub carrie r-usi ng ' dif fere nt ■ sym b ols have th e~ 

eequalizing and slicing making a decisi o n of the the pilot second symbol for 
gene rating the at least o n e second s ig nal; and 
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da&i-trans irvkte4H^sffl g""th e "fire v i m & sy mb aH%r~gem ^ati ng th e4^s4^em f ari sen 
data; and 

equalizing and slicing the third symbol for generating the at least one third 

sigjflatagftki^^ d a ta tran s mitte d using t h e n e xt sy mbol 

fe-ggm oniting the s e cond comp ari son dat a. fuse data , n o t : p ilot . A n d , need 
sh eer after equalizer) . 
13. An apparatus of detecting inter-carrier-symbol interference (ICS!) o f a symbol 
for adjusting a boundary of the sym bo l utiliz ed b y an OFDM system,, wherd^^^ 
symbol includes a plurality of signals respectively .t ransmit ti n g via a p lurality of 
sub-carriers, the apparatus comprising: 

a first correlator for computing a first con-elation value representing the 

correlation between at least one of first signals of a first symbol and at least 
one of second signals of a second symbol previous to the first symbol, wherein 
the at least one first signal is transmitted via a first sub-carrier and the at least 
o ne se co nd si g na l i s transmitted via a second sub~cjar^ 
sub-carriers; 

a second correlator for computing a second correlation valu e representing the 
correlation between the at least one first signal and at least one of third signals 
of a third symbol next to the first symbol, wherein the at least one first signal 
is transmitted via the first sub-carrier and the at least one third signal is 
transmitte d via the se cond sub-carrier; 

a comparator for comparing the first correlation value with the second correlation 
value; and 

a timing controller for ad justing the tim in g of the boundary according to the, 
comp arison resu 1 1 
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14. The apparatus of claim 13, wherein the signals include a plurality of pilot signals 
and a plurality of data signals, 

15. The apparatus of claim 13, wherein the corresponding pilot signals of the first, the 
second, and the third symbols are not the same and the at least one first, second, 
and third signals are all pilot signals. 

16. T he apparatus o f claim 13 , wherein the at least o ne fi rst, secon d, and third signals 
are all data signals. 

17. The apparatus of claim. 16, wherein the corresp onding pilot signa ls of the firs ts the 
second, and the third symbols are the same. 

18. The apparatus of claim 12, wherein the first correlator further comprises: 

a conjugating unit for computing a conjugated value of the at least one first 
data: 

a multiplying unit for multiplying the conjugated at least one first data by the 
at least one second data for generating a product value; and 
a correlation value computer for g enerating the first correlation value 
according to the product value. 

19. The apparatus of claim 17, wherein the correlation value computer further 
comprises: 

a absolute value calculating unit for calculating the absolute value of each of 
the produ ct values; and 
a summation unit fo r calculating t he s um of the absolute value of th e product 
values. 

20. The apparatus of claim 17, wherein the correlation value computer further 
comprises: 

a square value calculat i ng unit for calcul ating the squar e v alue of eac h of the 
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produc t val u es : and 

a summation unit for cal c ula tin g the sum of the square v al ue of the product 
values. 

21. The apparatus of claim 13, wherein the second correlator further comprises: 

a co nju gating un it for computing a con j ugated value of the at: least one first. data; 
a multiplyin g unit for multiplying the conjugated at least one first data by the at 

least one third data for generating a product value; and 
a correlation value computer tor generating the second con-elation value . according, 

to the produc t v alue . 

22. The apparatus of claim 21, wherein the correlation value co mputer further 
comprises: 

a absolute value calculatin g unit for calculating the absolute value of each of the 
product values; and 
a summation unit for calculating the sum of the absolute value of the product 
values. 

23. The apparatus of claim 21, wherein the correlation value computer further 
comprises: 

a square value cal culatin g unit for calculating th e square value of each of the 

product v alues; and 
a summation unit for calculating the sum of the square value of the product 

values. 

24. The apparat us of claim 13, wherein the apparatus further comprises; 
a first equalizer for equalizing the second symbol; 

a first slicer coupled to the first correlator for slicing the equalized second symbol; 
a second equalizer for equalizing the th ird symbol: and 
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a second siicer coupled to the second correlator for slicing the equalized second 
symbol; 

sam e pilot sub carrier u s ing diff eren t symbols ha ve- known , p redeter mined values, th e 
meth od furt her co mp rises ■ 

^leei - i - n - g - 4^^ 

pre vious s ymbol as the fi rst com p arison data; and 

seteetkig a kno w n pil ot - d ata-eetyesfie n d ing to - t h e pi lot - - d at a transm i tted - usi - n g-4k^ 

& A-^ftethod of detecting inter ea rn e r sym b ol interfe renc e ( ICSl)4n- a n O FDM - 
system f o r tuning a boundary-utilized by the Q FD M-syst e«M^^ 
c omputing a firsfr- eerrelation va l ue according to- a first data transmit t ed u sin g a- 
cu rrent sy mbol via a firs t sub-carrier — a^^4~a~seeo nd da ta transmitted using a- 

com p uti n g a se cond correla ti on value a c c or d ing to the first data - fepai i HH^tt-e4"tising- 
the cu rrent -s ymbo l and a third data transm itt ed u s i ng a n ext-^ymbel-by-fefle-- 

s e cond-sub carrier' 

eefflpa r i- ng- t h e fe94i- ee*reto* ear¥a4<3^^ v alu e ; - and 

d e l aying tinm4-ri^-e#^^i da ry f of the OF D M system if the first correl ation va lue is 
greater than the second correlation value, and advanci n g ti ming of t he 
bo un dary e f the Q F D M-sy^te^ is not greater than 

t he seco n d c orrelation value . 
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7: Thc me th o d of claim 6 y t^H H ^fH^^^ 6ef ^e4a44ef^-veto^ 
com pri s es: 

e^feffig Hmd-^aking a de ci sion of th e second dat a tran s mitte d u s i ng the 
prev io us sy mb o l fo p g e n e r a tin g an equalize d d ccis ioH^la^ 

ee njug ating th e first data tra ns mi tt e d usin g t h e c urr ent symbol for gene rating a- 
conjugated d a te 

m^^lyg^^ aymbol-by-4he- 
conjugate 4-datft 4hat uses t he cu rren t symbol for g ene rat i n g- a p rodu ct v al ue : 

ge n erating the first-c or re latio n v al ue acc ording to the pro d n^ -vakter 



grThe m e t hod of clai fR^^heyem-th o st e p of co mp u^Bg-lhe-eee o nd correlation valu e - 
comprise s : 

equalizing t h e thir d dat a trans mi tte d usi n g th eniex^ sym bo l for pro du cing a n 
e^wafeedr-^atai: 

eef^ugattflg-th e-fira t d a ta •tmn s mkte4«sffig4 h e"etirrcnt s ymbo H eF-pfedttefflg-a- 
c o nj ugat ed da t a; 

multiplying the equ a l i ge 4-4ate-that us e s 4he ne xt syw*b el-by4h e conju ga t e d-toa- 

g ener at ing the s eco n d coirelat ien-¥a4 ue ac cor ding to th e pr od uct v a1 ue,{same_as : 
64 a i m 7) 

9. A n a pp aratus of det ecting i nt er- sy mbol in t erferenc e (I S ^4fr^h OFDM sys t em for 
tunin g a bou n dary utilized by t he OF DM s ystem, wherein a plurality of p i lot data - 
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ar e r e sptH #iwly4H«^^ s y mbekr 
t h e apparatus co mpr i sing : 

a fir st correlat or fo r comp utin g a fir s t correlation value^ icc o rding - t o-beth a-pilot- 
^t a- 4 m ii 9m itte^ ^i^-a"eurre frt -^ymbol -- v ia a pil ot sub -ea rner - and a ffes*- 
co mp ariso- n p ilot data coffi sspo n din g to a p ilo t d a ta transmi tted ti s kp- 
previous s ymbol vi a-the pi lot su b earner 

a^eee ^d-eeyi'etee rf^ ^ ■ s eo e nd ce-rrel atien- -v a j-ue-aec ordin g -te-betfe-#te- 

p ilot data transmitted usin g the curretit sym bol an d a s ec o n d com pari son p ilot 
data corr e sponding to a pilot da ta transmitted-using a ne xf ^mboi - via 4he~pi4e^ 
su%H~ arekrf 

a~e^3fflpa mt^ an d - the se c oM -eor^ e lator-fe-F- 

generatin g a c ontrol si gn a l; a nd 

a-timm g controller -eenneet e d to th e comp ar a to r fop 

boundary aocordin g -4o4he c ontrol signal, wherein the timing co n troller del a ys- 
timing of the boundary if the first correlation value is greater than the second 



\ Q ^he- a ppam t u s-ef elai m-9- w h e r e i n th e - f i Fst - eor r e l a t or - ee mpme^f 

data tr ans m itt ed us i ng the curr en t symb ol- 
a mult i pl ier eo nnected to t he conju gating unit for g enerati ng a pr o duct vak te- 

aeeordmg -te the conj ag ated-p*4oi-4atarafH^^ d a tat -aad 

an a b s ol ute value calculating unit c onn ected to t h e - multipli er fo r gene ratin g the 

fir st c orrelation value accor din g t o the produ ct value. ( o r a s quare va lue- 
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1 1 .The a ppar atu s of claim 9 w herein t he sec o nd c or r el at o r compr is es ; 

a © enjugatffig-ti-H- i t-- fGr -"getwati t>g^ ee>njitgiited : "p i lo t"d a feHtee erdi -i ig""tO" the p i l o4- 

d ata tra nsmitted using the cu rr e nt symbol; 
a mu ltip l ier c onnecte d to th e-eonj ugatin g unit for gener a t ing a pr od uct v a4w- 

an absol ut e value c a ]eitl ati n g " uni t c on n e ct e d t o t h e' multiplier for gener at ing- t i re 
seeend-c orrelation value acc ording to th e prodtiet vafae r^e^ value- 



1 2, T h e a pp a r atus of claim 9 where i n - wh en th e pilot data respe c ti v e4y-tra n s m i tted v i a 
the same-pi l at '- s^ ^ 

an equalizer conne cted to a mu l t i p l ie r for equalizing th e p ilo t da t a that uses the 
pfev4a^syffikehffii^^ 



e l - akn- 4 ) 



13. The a p parate^e-f e la in i'9 wh e rein th e pilot d ata r e spectiv e l y t r an smitt e d via tha- 
saffie-ftfk>t s ub carrier u si ng diffe r e nt s ymbol s h ave known predet e rm ined v alue s . 

44rAn- ap pa ratus - of d e t e cting ■ inter- cam eF-symb o t - in t erfe re n ce (ICSI)-m"Qn-QF D M" 
system for tuning a boundary utilized by the OFD M sys t em, the apparatus 
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c o mpr ising: 

a fir st correlator, for co mput i ng a first correl atio n v a lue accordin g to a fi rst data 
transmitted -Hsmg a curr ent .sy mbol v i a a first -s ub - eim 

a s e con d correlator re c o m puti ng a next core cfation v al ue-a c co r ding t o th e first- 
d ata -transni rihtted His i ng the ■ curren f-s y rnbo i a nd a ■ ti lted d ate^mmmtimtrm mg^ 

a-^efflpa ra t or connect ed to the first correlator and the second co rrelator for 

generating a con t rol s ignal according to -tl%e~ fir st and secon d co r r elation va l tie ~- 

beu-Bdar y of : the -OFDM -syst em according -fco the con trol s ignal- wher e in 4ke~ 
timing con t ro l ler delays-timing of th e ho u n4ar y -if ^ 

if4he-feyt-ee^ T e lation value is -n ot g reat er t ha n th e sec o nd corre^ien-^afeer 



a conju gat i n g-Hnit for generating a conjugated data- accord i ng t o t h e- fi r st data 

tra m mi tted using- the-e-BFf e nt' s ymbel- - 
an -e quaiizcr for g e n e rating an e qualiz ed d ata ac cor d i n g t o the seeend-date- 

t r a nsmteted u s i n g th e p r evious- symbol ; 
a m ult ipl ier conne ct ed t o the equalizer an d-tfae c onjugatin g unit for gen e rating-a- 

pra4ae*~vaki#-a ee^^ e€ft*a fe e d-data an44 h e- eenjugat ed date-eftd 

aft-absekrte va l u e c al c u la ti ng unit co nnect ed to the- multi p li er fog- g e nerating th e 

first c orr e la t i o n value accordin g t o the pro duct v alue. (sa me as cl aim 7 r4£^ 
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16.The ap paratu s of claim 1 4 wherei n the second correlator comprises : 

a conjugating unit for generating a c o njugate d-^a4a~a^eaMmg to - the - fi rst dat a 

an e qua lizer f or g e n era tin g a n e qual i z ed data- according ' t o t h e third da ta 

transmitted us in g the next s ymbol ; 
a-4wteif4i^--eem^ 

produc t val u e ac co rding to the equal i zed data a n d th e co n juga t ed d ata; and 
an a bsolu t e -val ue ca l cu lati ng unit con nect ed t o the mu l tipl i e r for generatmg-the- 

Abstract of Disclosure 

A method for detecting i n tcr- carr i er~ sy mbo 1 interference (ICSI) in an OFDM 
system includes the steps of computing a first correlation value repres enting the 
correlation between at least one of first signals of a first symb ol and at least one, of 
second signals of a second symbol previous to the first symbol wherein the at least 
one first signal is transmitted via a first sub-carrier and the at least one second signal 
is transmitted via, a, second sub-carrier adjacent to the first sub-carrier: com puting a 
second correlation value re presenting the correlation between the at least one first 
signal and at least one of third signals of a third symbol next to the firs t symbol 
wherein the at lea st one first s ignal is transmitted via the first sub-carrier and the, at, 
least one third signal is transmitted via the second sub-carrier; comparin g the first 
con-elation value with the second con-elation value; and adjusting the timing of the 
boundary accordi n g to the comparison result, comp utin g a fi r st correla tion value 
a cco r d ing to a p i l o t data transmitted using a cu rrent symbol via a p il ot sub ca r rier and 
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Title 

METHOD AND APPARATUS OF DETECTING ISI/ICSI IN AN OFDM SYSTEM 
Cross Reference To Related Applications 

This is a co-pending Application No. XX/XXXXXX, filed on the same day with 
the present patent application, entitled "METHOD AND APPARATUS OF 
DETECTING ISI/ICSI IN AN OFDM SYSTEM" and assigned to the same assignee, 
the contents of which are incorporated herein by reference. 
Background of Invention 

1 . Field of the Invention 

The invention relates to an apparatus for use in an OFDM system and a method 
thereof, and more particularly, to an apparatus for detecting ISI/ICSI in an OFDM 
system and a method thereof. 

2, Description of the Prior Art 

Most OFDM transceivers suffer from well-known problems of inter-symbol 
interference (ISI) and inter-carrier interference (ICI), An additional guard interval (GI) 
is added between two symbols to recover the ISI and the ICI. When receiving a packet 
including a plurality of symbols, a conventional OFDM receiver detects the boundary 
of each symbol, removes GI of each symbol according to the detected boundary of the 
symbol, and then demodulated the symbol through Fast Fourier Transform (FFT) 
operation. tf -Howevcr the detected boundary may not be reliable owing to the 
influence of multi-path and other factors. 

One conventional art applied to improve the precision of boundary detection is to 
estimate the time shift of the detected boundary according to the frequency domain 
linear phase shift of the demodulated data. Another conventional art disclosed is to 
estimate the time shift of the detected boundary according to the channel impulse 
response of the symbol. However, when the delay spread phenomenon is too severe, 
the ISI and ICI problem cannot be recovered by both of the two conventional 
techniques and the boundary detection may be imprecise which may cause divergence 
or even failure in receiving when receiving symbols. 
Summary of Invention 
I It is therefore an objective of the claimed invention to provide a method and 
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apparatus of detecting ISI/ICSI in an OFDM system to solve the above-mentioned 
problem. 

According to the claimed invention, a method of detecting inter-carrier-svmbol 
interference (ICS!) of a symbol for adjusting a boundary of the s ymbol utilized by an 
OFDM system is disclosed, wherein each symbol includes a plurality of signals 
respectively transmitting via a plurality of sub-carriers, the method c omprising: 
computing a first correlation value representing the correlation between at least one of 
first sig nals of a first symbol and at least one of second signals of a second symbol 
previous to the first symbol wherein the at least one first signal is tran smitted via a 
first sub-carrier and the at least one second s ignal is transmitted via a secon d 
sub-carrier adjacent to the first sub-carrier; computing a second correlation value 
representing the correlation between the at least one first signal and at least one of 
third signals of a third symbol next to the first symbol wherein the at least one first ,, 
signal is transmitted via the first sub-carrier and the at least one third signal is 
transmitted via the second sub-carrier; comparing the first correlation value with the 
second correlation value; and adjusting the timing of the boundary according to the 
comparison result. 

According t o t he clai med invention, an apparatus o f detecting 
inter-carrier-symhol interference (ICS!) of a symbol for adjusting a boun dary of the 
symbol utilized by an OFDM system is disclosed, wherein each symbol includes a 
plurality of signals respectively transmitting via a plurality of sub-carriers, the 
apparatus comprising: a first correlator for computing a first correlation value 
representing the correlation between at least one of first signals of a first symbol and 
at least one of second signals of a second symbol previous to the first symbol wherein 
the at least one first signal is transmitted via a first sub-carrier and the at least one 
second signal is transmitted via a second sub-carrier adjacent to the first sub-carriers; 
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a second correlator for computing a second correlation value representing the 

correlation between the at least one first signal and at least one of third s ignals of a 

third symbol next to the first symbol wherein the at least one First signal is 

transmitted via the first sub-carrier and the at least one third signal is transmitted via 

the second sub-carrier; a comparator for comparing the first correlation value with the 

second correlation value; and a timing controller for adjusting the timing of the 

boundary according to the comparison result. 

Brief Description of Drawings 

Fig.l is a schematic diagram of an ISI detector according to one embodiment of the 
present invention. 

Fig.2 is a schematic diagram of an ISI detector according to another embodiment of 
the present invention. 

Fig.3 is a schematic diagram of an ICSI detector according to an embodiment of the 
present invention. 

Detailed Description 

Please refer to Fig.l, which is a schematic diagram of an ISI detector 20 
according to one embodiment of the present invention. As shown in Fig.l, the ISI 
detector 20 is coupled to a timing controller 62, and the ISI detector 20 comprises two 
correlators 21,41 for respectively generating a correlation value R pre and a correlation 
value Rnxt and a comparator 60 to compare both correlation values. The correlation 
value Rp r e represents the magnitude of the ISI caused by the previous symbol, and the 
correlation value R^t represents the magnitude of the ISI caused by the next symbol. 
The comparator 60 is used to compare the correlation value R pre with the correlation 
value Rnxt and generate a control signal Sc according to the comparison result. The 
timing controller 62 is used to control the timing of a boundary of an OFDM system 
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according to the control signal Sc. 

As shown in Fig.l, the correlator 21 of this embodiment comprises conjugating 

units 22, , 32, multipliers 24, , 34, low-pass filters 25, , 35, absolute 

value calculating units 26, ,36, and a summation unit 28. The conjugating units 

22, ,32 are used for respectively generating conjugated pilot data Pi(n)*, , 

Pk(n)* by conjugating corresponding pilot data Pi(n), , P k (n) that was transmitted 

using the current symbol. The multipliers 24, , 34 are used for respectively 

generating product values by multiplying those conjugated pilot data Pi(n)*, Pk(n)* 

with a corresponding comparison data P x (n-l) 9 , P k {n - 1) that was transmitted 

using the previous symbol. The low-pass filters 25, , 35 are used for averaging the 

product values outputted from these multipliers 24, 34, respectively. The absolute 

value calculating units 26, , 36 are used for generating absolute values of the 

average values corresponding to the product values. The summation unit 28 is used 
for generating a correlation value R pre by summing these absolute values. 

Similarly, the correlator 41 comprises conjugating units 42, ,52, multipliers 

44, , 54, low-pass filters 45, , 55, absolute value calculating units 46, , 56, 

and a summation unit 48. The conjugating units 42, .,52 are used for respectively 

generating conjugated pilot data Pi(n)*, , P k (n)* by conjugating corresponding 

pilot data Pi(n), , Pk(n) that was transmitted using a current symbol. The 

multipliers 44, , 54 are used for respectively generating product values by 

multiplying those conjugated pilot data Pi(n)*, , P k (n)* with a corresponding 

comparison data + P k {n + \) that was transmitted using the next 

symbol. The low-pass filters 45, , 55 are used for averaging the product values 

outputted from these multipliers 44, ,54, respectively. The absolute value 
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calculating units 46, , 56 are used for generating absolute values of the average 

values corresponding to the product values outputted from these multipliers 44, , 

54. The summation unit 48 is used for generating a correlation value Rnxtby summing 

these absolute values. 

According to the well-known theorem of correlation, the following Equations (1) 
and (2) are used to better explain operations of the correlators 21, 41. 

R P re = it<ibs(E[P k (n - 1) • P k (/i)*]) Equation (1) 

k=\ 

R nxt = ^ctbs{E[P k (n + 1) ■ P k («)*]) Equation (2) 

P k (n)* denotes the conjugated pilot data transmitted using an n* symbol via the a 
sub-carrier, P k (n - 1) denotes the comparison data transmitted using an (n-lf 1 
symbol via a k th sub-carrier, and P k {n + 1) denotes another comparison data 
transmitted using an (n+l) th symbol via a k th sub-carrier. Please note that the more 
sub-carriers that are considered, the more reliable result will be generated. 

This embodiment of ISI detector is for use in the OFDM system that the pilot of 
different symbols transmitted via the same sub-carrier have known but different 
predetermined values. As the result, P k (n-\) and P k {n + X) denote those known 
predetermined values of pilot in this embodiment. Since the pilots of two different 
symbols are different, the correlation between pilots of different symbols is due to the 
interference between these two symbols. Therefore, if the correlation value R pre is 
greater than the correlation value R^t, it means that the interference is mainly 
introduced from using the previous symbol, which is due to the timing of the detected 
boundary is ahead of that of the ideal boundary. In this manner, the timing controller 
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62 delays the timing of the boundary according to the control signal Sc outputted from 

the comparator 60. On the other hand, if the correlation value R pre is less than the 

correlation value Rnxt, it means that the interference is mainly introduced from the 

following symbol, which is due to the timing of the detected boundary lags behind 

that of the ideal boundary. In this manner, the comparator 60 outputs the control 

signal Sc to the timing controller 62 for advancing the timing of the boundary. As a 

result, the ISI effect is alleviated. 

Please refer to Fig.2, which is a schematic diagram of an ISI detector 80 according to 
another embodiment of the present invention. As show in Fig.2, the ISI detector 80 
comprises two correlators 90, 110 and a comparator 120. The correlators 90, 110 are 
used for generating correlation values Rp re and R^t, respectively. The comparator 120 
compares the correlation value R pre with the correlation value R^t for outputting a 
control signal Sc to control the timing controller 129. 

In this embodiment, the correlator 90 has 1 st delay circuits 91a, , 101a, 2 nd 

delay circuits 91b, ,101b, conjugating units 92, , 102, multipliers 93, , 

103, equalizers 94a, , 104a, slicers 94b, ,104b, low-pass filters 95, ,105, 

absolute value calculating units 96,. . . . . ., 106, and a summation unit 98. Concerning 

the other correlator 1 10, it has 1 st delay circuits 111, ,121, conjugating units 

112, , 122, multipliers 113, , 123, equalizers 114a, 124a, slicers 

114b, ,124b, low-pass filters 115, , 125, absolute value calculating units 

116, ,126, and a summation unit 128. Please note that the components shown in 

Figs.l and 2 that have the same name have substantially the same functionality and 
operation. The related description, therefore, is not repeated for simplicity. 
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For an OFDM system having pilot transmitted via the same pilot sub-carrier 

using different symbols corresponding to the same value, the ISI detector 80 is 

preferably utilized. As shown in Fig.2, the comparison data 0, (n - 1) , , Q k (n - 1) 

are the decision results from received data signals Qi(n-l) , , Qk(n-l) through the 

corresponding equalizers 94a, ,104a, and the slicers 94b, ,104b, wherein the 

data signals Qi(n-l), , Qk(n-l) are delayed by the corresponding 1 st delay circuits 

91a, ,101a, 2 nd delay circuits 91b, ,101b and then transmitted to the 

equalizers 94a, ,104a. Regarding the comparison data signals 

Q } (n + 1) , , Q k (n + 1) , they are generated by directly equalizing and slicing the 

data signals Qj(n+1) , , Q k (n+1) with the corresponding equalizers 114a, , 

124a and slicers 94b, ,104b . 

It should be noted that the symbol Q(.) represents the received data signal of the 
corresponding sub-carrier and the symbol Q (.) represents the result of equalizing 
and slicing of the data signal of Q(.). 

With the circuit configuration shown in Fig.2, the correlation values R pre and Rnxt 
are computed according to the following equations (3) and (4). 

R P re = Equation (3) 

K xl = |>M£[4 (» + !)' Qk (»)*]) Equation (4) 

Q k (n)* denotes the conjugated data signal transmitted using an XX th symbol via the 
a k* sub-carrier , Q k (n - 1) denotes the equalized comparison data signal 
transmitted using an (n-l) th symbol via a k th sub-carrier, and Q k (n + 1) denotes 
another equalized comparison data signal transmitted using an (n+l)** 1 symbol via a k th 
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sub-carrier. 

Therefore, if the correlation value R pre is greater than the correlation value Rnxt, it 
means that the interference is mainly caused by the previous symbol, in this manner, 
the timing of the boundary is delayed by the timing controller 1 14a. If the correlation 
value Rp r e is smaller than the correlation value Rnxt, it means that the interference is 
mainly caused by the next symbol, in this manner, the timing is advanced by the 
timing controller 129. In the end, the ISI effect is alleviated. 

It is well-known that the ISI might be introduced by adjacent sub-carriers as well. 
That is, inter-carrier-symbol-interference (ICSI) occurs. Please refer to Fig. 3, which is 
a schematic diagram of an ICSI detector 160 according to the third embodiment of the 
present invention. In this embodiment, k sub-carriers of the different symbols for 
transmitting data are chosen through decision directed method for determining ISI. 
Since the data of two different sub-carriers are different, the correlation between the 
data of different sub-carriers is due to the interference between these two sub-carriers. 

The ICSI detector 160 has two correlators 130, 150 and a comparator 170. The 

correlator 130 includes conjugating units 131, , 141, equalizers 132a, 132b, , 

142a, 142b, slicers 132c,132d ,142c,142d, multipliers 133a, 133b, , 143a, 

143b, low-pass filters 134a, 134b, , 144a, 144b, absolute value calculating units 

136a, 136b, , 146a, 146b, and a summation unit 138. Similarly, the correlator 150 

includes conjugating units 151,......, 161, equalizers 152a, 152b, , 162a, 162b, 

slicers 152c,152d, 162c,162d, multipliers 153a, 153b, , 163a, 163b, low-pass 

filters 154a, 154b, , 164a, 164b, absolute value calculating units 156a, 156b, , 

166a, 166b, and a summation unit 158. 
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1 1 is obvious that the correlators 130, 150 have substantially the same circuit 

architecture. However v the data inputted into the correlators 130, 140 are different. 

Please note that the components shown in Figs.l, 2, and 3 that have the same name 

have substantially the same functionality and operation. The related description, 

therefore, is not repeated for simplicity. The following equations (5) and (6) are used 

to better explain operations of the correlators 130 and 150. 

R P re = Yjabs{E[D k ^{n - 1) - A (")*]) + abs{E[D k+x {n - 1) • D k («)*])) 

k=\ 

Equation (5) 

D k (n)* represents the conjugate of data D k (n) transmitted using an n th symbol via 
a k th sub-carrier, D k _ x (n - 1) denotes a decision result of data D k _i(n-1) transmitted 
using an (n-l) th symbol via a (k-l) th sub-carrier, and D k+l (n-l) denotes a decision 
result of data D k +i(n-l) transmitted using an (n-l) th symbol via a (k+l) 4 sub-carrier. 
As a result, the correlation value R pre is computed to estimate the magnitude of ICSI 
imposed upon the data D k (n). That is, the ICSI generated from the adjacent (k-l) th 
sub-carrier and (k+l) th sub-carrier using a previous symbol is calculated according to 
the above Equation (5). 

R„ xt = ^(absiEW^in + 1) - D k («)*]) + abs(E[B k+l (n + 1) ■ D k (w)*])) 

k=\ 

Equation (6) 

D k (n)* represents the conjugate of data D k (n) transmitted using an n th symbol via 
a k th sub-carrier, D k _ x {n 4- 1) denotes a decision result of data D k _i(n+1) transmitted 
using an (n+l)* symbol via a (k-l) th sub-carrier, and D k+] (n + 1) denotes a decision 
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result of data D k +i(n+l) transmitted using an (n+l)* symbol via a (k+l)* sub-carrier. 

It is clear that the correlation value R^t is also computed to estimate the magnitude of 

ICSI imposed upon the data D k (n). In other words, the ICSI generated from the 

adjacent (k-l)* sub-carrier and (k+l)* sub-carrier using a following symbol is 

calculated according to the above Equation (6). Please note that data processed by 

correlators 130 and 150 are transmitted via data sub-carriers not pilot sub-carriers. 

Finally, the comparator 170 shown in Fig. 3 compares the correlation value R pre with 

the correlation value Rnxt for searching a greater one. If the correlation value R pre is 

greater than the correlation value R nxt , it means that the interference is mainly caused 

by the previous symbol, in this manner, the timing of the boundary would be delayed 

by the timing controller 172. If the correlation value R pre is smaller than the 

correlation value R^, it means that the interference is mainly caused by the next 

symbol, in this manner, the timing of the boundary of the OFDM system would be 

advanced by the timing controller 172. Therefore, the ICSI effect is alleviated. 

In the above embodiments, please note the absolute values are directly summed 
to generate the wanted correlation values R pre and R^t. However, the correlation 
values R pre and R^t can be generated by using square values instead of the absolute 
values. For instance, each of the product values is squared before the summation 
value is calculated. That is, the above Equations (l)-(6) are replaced with the 
following equations, respectively. 



K 



R 



■pre 



X(£[p,(^-i)-p,(nn) 2 



Equation (1.1) 



k=\ 



K 



R. 



■nxt 



(« + !)• AC")*]) 2 



Equation (2.1) 



k=\ 



R 



pre 



i(4(«-i)-awi) 2 



Equation (3.1) 



k=\ 
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K* =S(^(" + l)-ft(«)*]) 2 Equation (4.1) 

k=\ 

R pre = Z ((£[ A-, (""I)' A («)* I)' + (^[ A + , (» - 1) • A («)* D 2 ) 

Equation (5.1) 

R m , = Z N A-, (« + !)• A (»)* ]) 2 + (£[ A +1 (« + !)• A («)* ]) 2 ) 

Equation (6.1) 

The method and related device disclosed in the embodiments of the present 
invention for detecting ISI/ICSI in an OFDM system for adjusting a boundary of the 
OFDM system first computes correlation values to predict the source of the ISI/ICSI 
and then adjusting the boundary after the source of the ISI/ICSI is determined. 
Therefore, the performance of tracking the boundary of the OFDM system is greatly 
improved. 

Those skilled in the art will readily observe that numerous modifications and 
alterations of the device and method may be made while retaining the teachings of the 
invention. Accordingly, the above disclosure should be construed as limited only by 
the metes and bounds of the appended claims. 

Claims 

What is claimed is: 

1 . A method of detecting inter-carrier-symbol interference (ICSI) of a symbol for 
adjusting a boundary of the symbol utilized by an OFDM system, wherein each 
symbol includes a plurality of signals respectively transmitting via a plurality of 
sub-carriers, the method comprising: 

computing a first correlation value representing the correlation between at least 
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one of first signals of a first symbol and at least one of second signals of a 

second symbol previous to the first symbol, wherein the at least one first 

signal is transmitted via a first sub-carrier and the at least one second signal 

is transmitted via a second sub-carrier adjacent to the first sub-carrier; 

computing a second correlation value representing the correlation between the at 

least one first signal and at least one of third signals of a third symbol next to 

the first symbol, wherein the at least one first signal is transmitted via the 

first sub-carrier and the at least one third signal is transmitted via the second 

sub-carrier; 

comparing the first correlation value with the second correlation value; and 
adjusting the timing of the boundary according to the comparison result. 

2. The method of claim 1, wherein the signals include a plurality of pilot signals 
and a plurality of data signals. 

3t ^^-me thocl of clai»^w h c rein the corresponding pto r-sigm te of the first , the 

•seeond. an d t he third symbols a r c not the same and the at4east on e-fifstrseeefldr 
and-third s i g n a l s ar e all pilo t signals — 

4z Th e m ^ and -third s ignals- 

a re a ll data si g nals. — 

& The-method of etekE H ^whe^ th e ilrst r tl ^ 

€3. The method of claim 1, wherein the step of computing the first correlation value 
comprises: 

computing a conjugated value of the at least one first signal; 

multiplying the conjugated at least one first signals by the corresponding one of 
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the second signals for generating a product value; and 
generating the first correlation value according to the summation of the product 
value. 

74. The method of claim 63, wherein the first correlation value is generated 

according to the a bs olut e v al u e e f-the summation o f the absolute value of the 
product value. 

&5. The method of claim 63, wherein the first correlation value is generated 
according to t h e s qu are value -ef-the summation of the square value of the 
product value. 

96. The method of claim 1 , wherein the step of computing the second correlation 
value comprises: 

computing a conjugated value of the at least one first signal; 

multiplying the conjugated at least one first signal by the corresponding one of 

the third signals for generating a product value; and 
generating the second correlation value according to the summation of the 

product value. 

+07. The method of claim 96, wherein the second correlation value is generated 
according to tire- abso lute va lue of the summation of the absolute value of the 
product value. 

448. The method of claim 96, wherein the second correlation value is generated 
according to the square va l ue of the summation of the square value of the 
product value. 

459. The method of claim 1 , wherein method further comprises: 

equalizing and slicing the second symbol for generating the at least one second 
signal; and 
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equalizing and slicing the third symbol for generating the at least one third 

signal. 

4410. An apparatus of detecting inter-carrier- symbol interference (ICSI) of a 

symbol for adjusting a boundary of the symbol utilized by an OFDM system, 
wherein each symbol includes a plurality of signals respectively transmitting via 
a plurality of sub-carriers, the apparatus comprising: 
a first correlator for computing a first con-elation value representing the 

correlation between at least one of first signals of a first symbol and at least 
one of second signals of a second symbol previous to the first symbol, 
wherein the at least one first signal is transmitted via a first sub-carrier and 
the at least one second signal is transmitted via a second sub-carrier adjacent 
to the first sub-carriers; 
a second correlator for computing a second correlation value representing the 
correlation between the at least one first signal and at least one of third 
signals of a third symbol next to the first symbol, wherein the at least one 
first signal is transmitted via the first sub-carrier and the at least one third 
signal is transmitted via the second sub-carrier; 
a comparator for comparing the first correlation value with the second 

correlation value; and 
a timing controller for adjusting the timing of the boundary according to the 
comparison result. 

441J_.The apparatus of claim 4410, wherein the signals include a plurality of pilot 
signals and a plurality of data signals. 

4#r — l^he apparatus of claim 13, w herein ^ 

th e se cond, and th e thir d symbols arc not th e s am e a nd th e at4cast one -fifstr 
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4-& — i%e~ap^F atiiS of €lak i i 13, wh ere in - the at le as t one fir s t, se c o nd, a n d thi rd 
-signals-are all d at a ■signals. — 
— T h e appa ratus o f e k ini 16, wherein the corre s ponding pilot si g n a l s o f th e^i-rskr- 
t he see - end rand 4he third - s ym bo l s are -the - earner 
+812. The apparatus of claim 4511, wherein the first correlator further comprises: 
a conjugating unit for computing a conjugated value of the at least one first 
datasjgnal; 

a multiplying unit for multiplying the conjugated at least one first data- signal by 
the at least one second data-signal for generating a product value; and 

a correlation value computer for generating the first correlation value according 
to the product value. 
+913. The apparatus of claim 4-712, wherein the correlation value 

com|>u^ e €HTeto comprises: 

a absolute value calculating unit for calculating the absolute value of each of the 

product values; and 
a summation unit for calculating the sum of the absolute value of the product 

values. 

2014. The apparatus of claim 4~?j[2, wherein the correlation value 
computereeffehrtkffl value eomp^r fei1;h e r comprises: 
a square value calculating unit for calculating the square value of each of the 

product values; and 
a summation unit for calculating the sum of the square value of the product 

values. 

2415. The apparatus of claim 4-3-10, wherein the second correlator further 
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comprises: 

a conjugating unit for computing a conjugated value of the at least one first 

data signal ; 

a multiplying unit for multiplying the conjugated at least one first data-signal by 
the at least one third date- signal for generating a product value; and 

a correlation value computer for generating the second correlation value 
according to the product value. 
3316. The apparatus of claim 24-15, wherein the correlation value computer- 

further comprises: 

a absolute value calculating unit for calculating the absolute value of each of the 

product values; and 
a summation unit for calculating the sum of the absolute value of the product 

values. 

3347. The apparatus of claim 3415, wherein the correlation value computer 
fu rther comprises: 

a square value calculating unit for calculating the square value of each of the 

product values; and 
a summation unit for calculating the sum of the square value of the product 

values. 

3418. The apparatus of claim 4310, wherein the apparatus further comprises: 
a first equalizer for equalizing the second symbol; 

a first slicer coupled to the first correlator for slicing the equalized second 

symbol and generating the at least one second signal ; 
a second equalizer for equalizing the third symbol; and 

a second slicer coupled to the second correlator for slicing the equalized second 
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third symbol and generating the at least one third signal ; 
Abstract of Disclosure 

A method for detecting inter-carrier-symbol interference (ICSI) in an OFDM 
system includes the steps of computing a first correlation value representing the 
correlation between at least one of first signals of a first symbol and at least one of 
second signals of a second symbol previous to the first symbol, wherein the at least 
one first signal is transmitted via a first sub-carrier and the at least one second signal 
is transmitted via a second sub-carrier adjacent to the first sub-carrier; computing a 
second correlation value representing the correlation between the at least one first 
signal and at least one of third signals of a third symbol next to the first symbol, 
wherein the at least one first signal is transmitted via the first sub-carrier and the at 
least one third signal is transmitted via the second sub-carrier; comparing the first 
correlation value with the second correlation value; and adjusting the timing of the 
boundary according to the comparison result. 
Figures 
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Title 

METHOD AND APPARATUS OF DETECTING ISI/ICSI IN AN OFDM SYSTEM 
Cross Reference To Related Applications 

This is a co-pending Application No. XX/XXXXXX, filed on the same day with 
the present patent application, entitled "METHOD AND APPARATUS OF 
DETECTING ISI/ICSI IN AN OFDM SYSTEM" and assigned to the same assignee, 
the contents of which are incorporated herein by reference. 
Background of Invention 

1 . Field of the Invention 

The invention relates to an apparatus for use in an OFDM system and a method 
thereof, and more particularly, to an apparatus for detecting ISI/ICSI in an OFDM 
system and a method thereof 

2. Description of the Prior Art 

Most OFDM transceivers suffer from well-known problems of inter-symbol 
interference (ISI) and inter-carrier interference (ICI). An additional guard interval (GI) 
is added between two symbols to recover the ISI and the ICI. When receiving a packet 
including a plurality of symbols, a conventional OFDM receiver detects the boundary 
of each symbol, removes GI of each symbol according to the detected boundary of the 
symbol, and then demodulated the symbol through Fast Fourier Transform (FFT) 
operation. However the detected boundary may not be reliable owing to the 
influence of multi-path and other factors. 

One conventional art applied to improve the precision of boundary detection is to 
estimate the time shift of the detected boundary according to the frequency domain 
linear phase shift of the demodulated data. Another conventional art disclosed is to 
estimate the time shift of the detected boundary according to the channel impulse 
response of the symbol. However, when the delay spread phenomenon is too severe, 
the ISI and ICI problem cannot be recovered by both of the two conventional 
techniques and the boundary detection may be imprecise which may cause divergence 
or even failure in receiving when receiving symbols. 
Summary of Invention 
j it is therefore an objective of the claimed invention to provide a method and 
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apparatus of detecting IST/ICSI in an OFDM system to solve the above-mentioned 

problem. 

According to the claimed invention, a method of detecting inter-carrier-symbol 
interference (ICSI) of a symbol for adj usting, a boundary of the symbol utilized by an 
OFDM system is disclosed, wherein each symbol includes a plurality of signals 
respectively transmitting via a plurality of sub-carriers, the method comprising: 
computing a first correlation value representing the correlation between at least one of 
first signals of a first symbol and at least one of second signals of a second symbol 
previous to the first symbol, w herein the at least one fi rst signal is t ransm itte d via a 
first sub-carrier and the at least one second sign al is transmitted via a second 
sub-carrier adjacent to the first sub-carrier; computing a second correlation value 
representing the correlation between the at least one first signal and at least one of 
third signals of a third symbol next to the first symbol wherein the at least one first 
signal is transmitted via the first sub-carrier and the at least one third signal is 
transmitted via the second sub-carrier; comparing the first correlation value with the 
second correlation value; and adjusting the timing of the boundary according to the 
comparison result. 

According to the claimed inve ntion, an ap paratus of detecting 
inter-carrier-symbol interference (ICSI) of a symbol for adjusting a bounda ry of the 
symbol utilized by an OFDM system is disclosed, wherein each symbol includes a 
plurality of signals respectively transmitting via a plurality of sub-carriers, the 
apparatus comprising: a first correlator for computing a first correlation value 
representing the correlation between at least one of first signals of a first symbol and 
at least one of second signals of a second symbol previous to the first symbol wherein 
the at least one first signal is transmitted via a first sub-carrier and the at least one 
second signal is transmitted via a second sub-carrier adjacent to the first sub-carriers; 
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a second correlator for computing a second correlation value representing the 

correlation between the at least one first si gnal and at least on e of third signals of a 

third symbol next to the first symbol, wherein die at least one first signal is 

transmitted via the first sub-carrier and the at least one third signal is transmitted via 

the second sub-carrier; a comparator for comparing the first correlation value with the 

second correlation value; and a timing controller for adjusting the timing of the 

boundary according to the comparison result. 

Brief Description of Drawings 

Fig.l is a schematic diagram of an ISI detector according to one embodiment of the 
present invention. 

Fig.2 is a schematic diagram of an ISI detector according to another embodiment of 
the present invention. 

Fig.3 is a schematic diagram of an ICSI detector according to an embodiment of the 
present invention. 

Detailed Description 

Please refer to Fig. 1 , which is a schematic diagram of an ISI detector 20 
according to one embodiment of the present invention. As shown in Fig.l, the ISI 
detector 20 is coupled to a timing controller 62, and the ISI detector 20 comprises two 
correlators 21,41 for respectively generating a correlation value R pre and a correlation 
value Rnxt and a comparator 60 to compare both correlation values. The correlation 
value Rpre represents the magnitude of the ISI caused by the previous symbol, and the 
correlation value R^t represents the magnitude of the ISI caused by the next symbol. 
The comparator 60 is used to compare the correlation value R pre with the correlation 
value R^t and generate a control signal Sc according to the comparison result. The 
timing controller 62 is used to control the timing of a boundary of an OFDM system 
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according to the control signal Sc. 

As shown in Fig.l, the correlator 21 of this embodiment comprises conjugating 

units 22, 32, multipliers 24, , 34, low-pass filters 25, , 35, absolute 

value calculating units 26, ,36, and a summation unit 28. The conjugating units 

22, ,32 are used for respectively generating conjugated pilot data Pi(n)*, , 

P k (n)* by conjugating corresponding pilot data Pj(n),. ...... P k (n) that was transmitted 

using the current symbol. The multipliers 24, , 34 are used for respectively 

generating product values by multiplying those conjugated pilot data Pi(n)*, P k (n)* 

with a corresponding comparison data P } (n - l) , , P k (n - 1) that was transmitted 

using the previous symbol. The low-pass filters 25, , 35 are used for averaging the 

product values outputted from these multipliers 24, 34, respectively. The absolute 

value calculating units 26, , 36 are used for generating absolute values of the 

average values corresponding to the product values. The summation unit 28 is used 
for generating a correlation value R pre by summing these absolute values. 

Similarly, the correlator 41 comprises conjugating units 42, ,52, multipliers 

44, , 54, low-pass filters 45, , 55, absolute value calculating units 46, , 56, 

and a summation unit 48. The conjugating units 42, , 52 are used for respectively 

generating conjugated pilot data Pi(n)*, , P k (n)* by conjugating corresponding 

pilot data Pi(n), , P k (n) that was transmitted using a current symbol. The 

multipliers 44,. ...... 54 are used for respectively generating product values by 

multiplying those conjugated pilot data Pi(n)*, , P k (n)* with a corresponding 

comparison data P x {n + \), , P k {n + \) that was transmitted using the next 

symbol. The low-pass filters 45, , 55 are used for averaging the product values 

outputted from these multipliers 44, ,54, respectively. The absolute value 
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calculating units 46, , 56 are used for generating absolute values of the average 

values corresponding to the product values outputted from these multipliers 44, , 

54. The summation unit 48 is used for generating a correlation value Rnxtby summing 
these absolute values. 

According to the well-known theorem of correlation, the following Equations (1) 
and (2) are used to better explain operations of the correlators 21,41. 

R p re = f,abs(E[P k {n - 1) • i> («)']) Equation (1) 

k=\ 

K, = f,^bs(E[P k (n + 1) • P k (/,)']) Equation (2) 

Pk(n)* denotes the conjugated pilot data transmitted using an n* symbol via the a 
sub-carrier, P k (n - 1) denotes the comparison data transmitted using an (n-l)* 
symbol via a k* sub-carrier, and P k (n + 1) denotes another comparison data 
transmitted using an (n+l) 1 * 1 symbol via a k A sub-carrier. Please note that the more 
sub-carriers that are considered, the more reliable result will be generated. 

This embodiment of ISI detector is for use in the OFDM system that the pilot of 
different symbols transmitted via the same sub-carrier have known but different 
predetermined values. As the result, P k (n-l) and P k (n + \) denote those known 
predetermined values of pilot in this embodiment. Since the pilots of two different 
symbols are different, the correlation between pilots of different symbols is due to the 
interference between these two symbols. Therefore, if the correlation value R pre is 
greater than the correlation value Rnx t) it means that the interference is mainly 
introduced from using the previous symbol, which is due to the timing of the detected 
boundary is ahead of that of the ideal boundary. In this manner, the timing controller 
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62 delays the timing of the boundary according to the control signal Sc outputted from 

the comparator 60. On the other hand, if the correlation value R pre is less than the 

correlation value Rnxt, it means that the interference is mainly introduced from the 

following symbol, which is due to the timing of the detected boundary lags behind 

that of the ideal boundary. In this manner, the comparator 60 outputs the control 

signal Sc to the timing controller 62 for advancing the timing of the boundary. As a 

result, the ISI effect is alleviated. 

Please refer to Fig.2, which is a schematic diagram of an ISI detector 80 according to 
another embodiment of the present invention. As show in Fig.2, the ISI detector 80 
comprises two correlators 90, 110 and a comparator 120. The correlators 90, 110 are 
used for generating correlation values R pre and Rnxt, respectively. The comparator 120 
compares the correlation value R pre with the correlation value Rnxt for outputting a 
control signal Sc to control the timing controller 129. 

In this embodiment, the correlator 90 has 1 st delay circuits 91a, , 101a, 2 nd 

delay circuits 91b, ,101b, conjugating units 92, , 102, multipliers 93, , 

103, equalizers 94a, , 104a, slicers 94b, ,104b, low -pass filters 95, , 105, 

absolute value calculating units 96, , 106, and a summation unit 98. Concerning 

the other correlator 110, it has 1 st delay circuits 111, ,121, conjugating units 

112, , 122, multipliers 113, , 123, equalizers 114a, , 124a, slicers 

114b, ,124b, low-pass filters 115, , 125, absolute value calculating units 

116, ,126, and a summation unit 128. Please note that the components shown in 

Figs.l and 2 that have the same name have substantially the same functionality and 
operation. The related description, therefore, is not repeated for simplicity. 
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For an OFDM system having pilot transmitted via the same pilot sub-carrier 
using different symbols corresponding to the same value, the ISI detector 80 is 

preferably utilized. As shown in Fig.2, the comparison data Q x (n - 1) , 9 Q k (n — Y) 

are the decision results from received data signals Qi(n-l) , , Q k (n-1) through the 

corresponding equalizers 94a, ,104a, and the slicers 94b, ,104b, wherein the 

data signals Qi(n-l), , Qk(n-l) are delayed by the corresponding 1 st delay circuits 

91a, ,101a, 2 nd delay circuits 91b, ,101b and then transmitted to the 

equalizers 94a, ,104a. Regarding the comparison data signals 

Q x (n + 1) , , Q k {n + 1) , they are generated by directly equalizing and slicing the 

data signals Qt(n+1) , Q k (n+1) with the corresponding equalizers 1 14a, , 

124a and slicers 94b, ,104b . 

It should be noted that the symbol Q(.) represents the received data signal of the 
corresponding sub-carrier and the symbol Q (.) represents the result of equalizing 
and slicing of the data signal of Q(.)« 

With the circuit configuration shown in Fig.2, the correlation values R pre and R nx t 
are computed according to the following equations (3) and (4). 

R p re = f>*(£[4 ("-!)• Qk (»)' ]) Equation (3) 

K„ = |>s(£[4(" + 1) • &(»)*]) Equation (4) 

Q k (n)* denotes the conjugated data signal transmitted using an n A symbol via the 
a sub-carrier , Q k (n- 1) denotes the equalized comparison data signal 
transmitted using an (n-l)* symbol via a sub-carrier, and Q k (n + 1) denotes 
another equalized comparison data signal transmitted using an (n+l)^ symbol via a k^ 
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sub-carrier. 

Therefore, if the correlation value R pre is greater than the correlation value Rnxt, it 
means that the interference is mainly caused by the previous symbol, in this manner, 
the timing of the boundary is delayed by the timing controller 1 14a. If the correlation 
value Rp r e is smaller than the correlation value R nx t> it means that the interference is 
mainly caused by the next symbol, in this manner, the timing is advanced by the 
timing controller 129. In the end, the ISI effect is alleviated. 

It is well-known that the ISI might be introduced by adjacent sub-carriers as well. 
That is, inter-carrier-symbol-interference (ICSI) occurs. Please refer to Fig.3, which is 
a schematic diagram of an ICSI detector 160 according to the third embodiment of the 
present invention. In this embodiment, k sub-carriers of the different symbols for 
transmitting data are chosen through decision directed method for determining ISI. 
Since the data of two different sub-carriers are different, the correlation between the 
data of different sub-carriers is due to the interference between these two sub-carriers. 

The ICSI detector 160 has two correlators 130, 150 and a comparator 170. The 

correlator 130 includes conjugating units 131, , 141, equalizers 132a, 132b, , 

142a, 142b, slicers 132c,132d , 1 42c, 142d, multipliers 133a, 133b, , 143a, 

143b, low-pass filters 134a, 134b, , 144a, 144b, absolute value calculating units 

136a, 136b, , 146a, 146b, and a summation unit 138. Similarly, the correlator 150 

includes conjugating units 151,......, 161, equalizers 152a, 152b, , 162a, 162b, 

slicers 152c,152d, 162c,162d, multipliers 153a, 153b, , 163a, 163b, low-pass 

filters 154a, 154b, , 164a, 164b, absolute value calculating units 156a, 156b,......, 

166a, 166b, and a summation unit 158. 
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1 1 is obvious that the correlators 130, 150 have substantially the same circuit 
architecture. However, the data inputted into the correlators 130, 140 are different. 
Please note that the components shown in Figs.l, 2, and 3 that have the same name 
have substantially the same functionality and operation. The related description, 
therefore, is not repeated for simplicity. The following equations (5) and (6) are used 
to better explain operations of the correlators 130 and 150. 

R pre = j^{abs(E[D k _ x (n - 1) • D k (n)*]) + abs(E[D k+[ (n - 1) • D k («)*])) 

Equation (5) 

D k (n)* represents the conjugate of data D k (n) transmitted using an VI th symbol via 
a sub-carrier, D k _ x (n - 1) denotes a decision result of data D k _i (n- 1 ) transmitted 
using an (n- 1 ) th symbol via a (k- 1 ) th sub-carrier, and D k+l (n-\) denotes a decision 
result of data D k+ i(n-l) transmitted using an (n-l)^ symbol via a (k+l)* sub-carrier. 
As a result, the correlation value R pre is computed to estimate the magnitude of ICSI 
imposed upon the data D k (n). That is, the ICSI generated from the adjacent (k-l)* 11 
sub-carrier and (k+l)** 1 sub-carrier using a previous symbol is calculated according to 
the above Equation (5). 

K* = Yiabs{E[D k _ x {n + 1) • D k (»)*]) + abs(E[D k+l (n + 1)*A (*)*])) 

k=\ 

Equation (6) 

D k (n)* represents the conjugate of data D k (n) transmitted using an V th symbol via 
a sub-carrier, D k _ x (n + 1) denotes a decision result of data D k „i(n+1) transmitted 
using an (n+l) 111 symbol via a (k-l) 1 * 1 sub-carrier, and D k+{ (n + 1) denotes a decision 
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result of data D k +i(n+l) transmitted using an (n+l) th symbol via a (k+l^sub -earner 
It is clear that the correlation value Rnxt is also computed to estimate the magnitude of 
ICSI imposed upon the data Dk(n). In other words, the ICSI generated from the 
adjacent (k-l) th sub-carrier and (k+l)^ sub-carrier using a following symbol is 
calculated according to the above Equation (6). Please note that data processed by 
correlators 130 and 150 are transmitted via data sub-carriers not pilot sub-carriers. 
Finally, the comparator 170 shown in Fig. 3 compares the correlation value R pre with 
the correlation value Rnxt for searching a greater one. If the correlation value R pre is 
greater than the correlation value Rnxt, it means that the interference is mainly caused 
by the previous symbol, in this manner, the timing of the boundary would be delayed 
by the timing controller 172. If the con-elation value R pre is smaller than the 
correlation value Rnxt, it means that the interference is mainly caused by the next 
symbol, in this manner, the timing of the boundary of the OFDM system would be 
advanced by the timing controller 172. Therefore, the ICSI effect is alleviated. 

In the above embodiments, please note the absolute values are directly summed 
to generate the wanted correlation values R pre and Rnxt- However, the correlation 
values R pre and R nx t can be generated by using square values instead of the absolute 
values. For instance, each of the product values is squared before the summation 
value is calculated. That is, the above Equations (l)-(6) are replaced with the 
following equations, respectively. 



K 



R 



•pre 



X(M("-D-A(«)*]) 2 



Equation (1.1) 



'nxt 



^{E[P k {n + \)-P k {nyV 2 



Equation (2.1) 



k=\ 



K 



R 



pre 



Equation (3.1) 
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^-S^^ + D'aWD 2 Equation(4.1) 

k=\ 

R P re = S 4-1 (» - 1) ■ A («)' ]) 2 + (£[ 4+1 (« - 1) • A (")' I)' ) 

Equation (5.1) 

* „„ = Z N 4-> («+!)• a (»)* ]) 2 + (^[4 + . (« + 1) • a W ]) 2 ) 

Equation (6.1) 

The method and related device disclosed in the embodiments of the present 
invention for detecting ISI/ICSI in an OFDM system for adjusting a boundary of the 
OFDM system first computes correlation values to predict the source of the ISI/ICSI 
and then adjusting the boundary after the source of the ISI/ICSI is determined. 
Therefore, the performance of tracking the boundary of the OFDM system is greatly 
improved. 

Those skilled in the art will readily observe that numerous modifications and 
alterations of the device and method may be made while retaining the teachings of the 
invention. Accordingly, the above disclosure should be construed as limited only by 
the metes and bounds of the appended claims. 

Claims 

What is claimed is: 

1 . A method of detecting inter-carrier-symbol interference (ICSI) of a symbol for 
adjusting a boundary of the symbol utilized by an OFDM system, wherein each 
symbol includes a plurality of signals respectively transmitting via a plurality of 
sub-carriers, the method comprising: 

computing a first correlation value representing the correlation between at least 
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one of first signals of a first symbol and at least one of second signals of a 
second symbol previous to the first symbol, wherein the at least one first 
signal is transmitted via a first sub-carrier and the at least one second signal 
is transmitted via a second sub-carrier adjacent to the first sub-carrier; 
computing a second correlation value representing the correlation between the at 
least one first signal and at least one of third signals of a third symbol next to 
the first symbol, wherein the at least one first signal is transmitted via the 
first sub-carrier and the at least one third signal is transmitted via the second 
sub-carrier; 

comparing the first correlation value with the second correlation value; and 
adjusting the timing of the boundary according to the comparison result. 

2. The method of claim 1 , wherein the signals include a plurality of pilot signals 
and a plurality of data signals. 

3^ Tha- me thod of-efe^ corre sp o ndi ng pilot s ignals of the-fesMhe- 

se e ond, and th e t hird symbols ar e no t t he sa me and the at least o ne fi rs t, s ec ond , 

mdr4ted-signal s ar e a ll pilot s i gnals, 
4t The^y*^ and th ird sigftals- 

aye a l l da ta-si g n a l & — 
The-methed of clai m -4 T -wbeFein the oor res jKm&ag-pil o t signals of the fir st, -the" 

seeeftdrafi^h^hiF^ ymbo t s a r e all the-samer 
63. The method of claim 1, wherein the step of computing the first correlation value 

comprises: 

computing a conjugated value of the at least one first signal; 

multiplying the conjugated at least one first signals by the corresponding one of 
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the second signals for generating a product value; and 

generating the first correlation value according to the summation of the product 

value. 

34. The method of claim 63, wherein the first correlation value is generated 

according to tfae-a b s o lut e val ue o f the summation o f the absolute value of the 
product value. 

&5. The method of claim 63, wherein the first correlation value is generated 
according to the squ a re value o f the summation of the square value of the 
product value. 

96. The method of claim 1 , wherein the step of computing the second correlation 
value comprises: 

computing a conjugated value of the at least one first signal; 

multiplying the conjugated at least one first signal by the corresponding one of 

the third signals for generating a product value; and 
generating the second correlation value according to the summation of the 

product value. 

+07. The method of claim 96, wherein the second correlation value is generated 
according to the ab s olut e va lue of-the summation of the absolute value of the 
product value. 

448, The method of claim 96, wherein the second correlation value is generated 
according to th e square- vak*e-&f the summation of the square value of the 
product value. 

4-2-9. The method of claim 1 , wherein method further comprises: 

equalizing and slicing the second symbol for generating the at least one second 
signal; and 
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equalizing and slicing the third symbol for generating the at least one third 

signal. 

44K). An apparatus of detecting inter-carrier-symbol interference (ICS!) of a 

symbol for adjusting a boundary of the symbol utilized by an OFDM system, 
wherein each symbol includes a plurality of signals respectively transmitting via 
a plurality of sub-carriers, the apparatus comprising: 
a first correlator for computing a first correlation value representing the 

correlation between at least one of first signals of a first symbol and at least 
one of second signals of a second symbol previous to the first symbol, 
wherein the at least one first signal is transmitted via a first sub-carrier and 
the at least one second signal is transmitted via a second sub-carrier adjacent 
to the first sub-carriers; 
a second correlator for computing a second correlation value representing the 
correlation between the at least one first signal and at least one of third 
signals of a third symbol next to the first symbol, wherein the at least one 
first signal is transmitted via the first sub-carrier and the at least one third 
signal is transmitted via the second sub-carrier; 
a comparator for comparing the first correlation value with the second 

correlation value; and 
a timing controller for adjusting the timing of the boundary according to the 
comparison result. 

MIL The apparatus of claim 43-10, wherein the signals include a plurality of pilot 
signals and a plurality of data signals. 

4~h — Tke-^pparat u s o fek tim 1 3 , whe rein th e c o rr es pon di ng pilot si gna l-s-e##te-fii : st r 
th e se co nd hand th e t fe4-sym^ one-fesV 
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s eco n dh a n d tfo^ 

■ 16; The ap f^mite-e#^ aim 1-3 , wto fe A e a t le as t one fir st, second, an c+tfed- 

signals- are all data- sig nals. — 
— The apparatus of cl a im 16, wherein the coEfesponding pilot sign a ls of the first; 
t he second; and the -tfekd - symbols- are-th e same. 
+8-12. The apparatus of claim +21JL wherein the first correlator further comprises: 
a conjugating unit for computing a conjugated value of the at least one first 
datasignal; 

a multiplying unit for multiplying the conjugated at least one first data -signal by 
the at least one second data- signal for generating a product value; and 

a correlation value computer for generating the first correlation value according 
to the product value. 
+913. The apparatus of claim + 712 , wherein the correlation value 

computere orrelari o n v alue computer further comprises: 

a absolute value calculating unit for calculating the absolute value of each of the 

product values; and 
a summation unit for calculating the sum of the absolute value of the product 

values. 

2-014. The apparatus of claim +?jJ2, wherein the correlation val ue 
compute reo r rela ti oft-^ comprises: 
a square value calculating unit for calculating the square value of each of the 

product values; and 
a summation unit for calculating the sum of the square value of the product 

values. 

2+1 5. The apparatus of claim +3-10, wherein the second correlator further 
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comprises: 

a conjugating unit for computing a conjugated value of the at least one first 

da tesignal ; 

a multiplying unit for multiplying the conjugated at least one first data- signal by 
the at least one third data signal for generating a product value; and 

a correlation value computer for generating the second correlation value 
according to the product value. 
2216. The apparatus of claim 34-15, wherein the correlation value computer- 

f u rther comprises: 

a absolute value calculating unit for calculating the absolute value of each of the 

product values; and 
a summation unit for calculating the sum of the absolute value of the product 

values. 

3-3-17. The apparatus of claim 34-15, wherein the correlation value computer 
further comprises: 

a square value calculating unit for calculating the square value of each of the 

product values; and 
a summation unit for calculating the sum of the square value of the product 

values. 

3418. The apparatus of claim 4310, wherein the apparatus further comprises: 
a first equalizer for equalizing the second symbol; 

a first sheer coupled to the first correlator for slicing the equalized second 

symbol and generating the at least one second signal ; 
a second equalizer for equalizing the third symbol; and 

a second sheer coupled to the second correlator for slicing the equalized se cond - 
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third symbol and generating the at least one third signal; 
Abstract of Disclosure 

A method for detecting inter-carrier-symbol interference (ICSI) in an OFDM 
system includes the steps of computing a first correlation value representing the 
correlation between at least one of first signals of a first symbol and at least one of 
second signals of a second symbol previous to the first symbol, wherein the at least 
one first signal is transmitted via a first sub-carrier and the at least one second signal 
is transmitted via a second sub-carrier adjacent to the first sub-carrier; computing a 
second correlation value representing the correlation between the at least one first 
signal and at least one of third signals of a third symbol next to the first symbol, 
wherein the at least one first signal is transmitted via the first sub-carrier and the at 
least one third signal is transmitted via the second sub-carrier; comparing the first 
correlation value with the second correlation value; and adjusting the timing of the 
boundary according to the comparison result. 
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Fig. 2 
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